Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong,...
-
Upload
benjamin-antcliff -
Category
Documents
-
view
215 -
download
0
Transcript of Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong,...
![Page 1: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/1.jpg)
Secure Cloud Storagemeets with
Secure Network Coding
Fei Chen (Chinese University of Hong Kong, Hong Kong)
Tao Xiang (Chongqing University, China)
Yuanyuan Yang (Stony Brook University, USA)
Sherman S. M. Chow (Chinese University of Hong Kong, Hong Kong)
![Page 2: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/2.jpg)
Roadmap• Preliminaries• Generic Construction
• Technical Obstacles
• Showcase: A Novel Protocol• Extensions
• Third-party Auditing• User Anonymity
• Summary
![Page 3: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/3.jpg)
Secure Cloud Storage (SCS)
• Juels-Kaliski, Ateniese et al. (both CCS’07)• Wang, Chow, Wang, Ren, Lou (IEEE TC’13)• Yang-Jia (TPDS’13)• Wang, Chow, Li, Li (ICDCS’13)
![Page 4: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/4.jpg)
SCS Protocol
User
Cloud
![Page 5: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/5.jpg)
Handling Security
![Page 6: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/6.jpg)
User
Cloud
![Page 7: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/7.jpg)
Security Definition
![Page 8: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/8.jpg)
Secure Network Coding (SNC)
• Ahlswede, Cai, Li, Yeung from CUHK (IEEE TIT’00)• Li, Yeung, Cai (IEEE TIT’03); Cai-Yeung (ISIT’02)• Gkantsidis-Rodriguez (INFOCOM’06); Li, Lui, Chiu (ICNP’06)• Agrawal-Boneh (ACNS’09); Catalano et al. (PKC’12)• (many others)
![Page 9: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/9.jpg)
SNC Protocol
![Page 10: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/10.jpg)
Security Definition
![Page 11: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/11.jpg)
OUR WORK
![Page 12: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/12.jpg)
1. Generic Construction
![Page 13: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/13.jpg)
Basic Idea
![Page 14: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/14.jpg)
![Page 15: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/15.jpg)
Optimization
![Page 16: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/16.jpg)
Security
![Page 17: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/17.jpg)
Data Recovery Algorithm
![Page 18: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/18.jpg)
2. A Novel SCS Protocol• Based on a recent SNC protocol by Catalano et al.
(PKC’12)
• First publicly verifiable secure cloud storage protocol which is provably secure (not random oracle heuristics)
![Page 19: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/19.jpg)
Detailed Construction
![Page 20: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/20.jpg)
Theoretical Performance• Asymptotic performance comparable to previous work
![Page 21: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/21.jpg)
Experimental Performance• Benchmark (data from Wikipedia)
• Storage and communication overhead
![Page 22: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/22.jpg)
Computation Cost• (Time is in milliseconds.)
• The protocol is effective in practice.• Efficiency cost is acceptable for a standard model proof.
• For protocols with security argued with random oracle heuristics, one may instantiate with larger cryptographic groups / security parameters, which results in lower efficiency anyways.
![Page 23: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/23.jpg)
Supporting Third-Party Auditing
• Idea: mask the returned result with randomized vectors with coefficients all 0 (zero-knowledge proof of knowledge)
• [Wang, Chow, Wang, Ren, Lou (IEEE TC’13)]
![Page 24: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/24.jpg)
Supporting User Anonymity
• Idea: randomization again (blind signature approach)• [Wang, Chow, Li, Li (ICDCS’13)]
![Page 25: Secure Cloud Storage meets with Secure Network Coding Fei Chen (Chinese University of Hong Kong, Hong Kong) Tao Xiang (Chongqing University, China) Yuanyuan.](https://reader036.fdocuments.us/reader036/viewer/2022062511/551c47e6550346a66a8b4790/html5/thumbnails/25.jpg)
Summary• Secure Cloud Storage meets with Secure Network Coding
• A generic construction
• A novel SCS protocol
• Security definition and security proof
• Support of third-party auditing and user anonymity