On Secure Exact-Repair Regenerating Codes With a Single Pareto Optimal Point

被引:6
|
作者
Ye, Fangwei [1 ,2 ]
Liu, Shiqiu [3 ,4 ]
Shum, Kenneth W. [3 ,5 ]
Yeung, Raymond W. [1 ,3 ]
机构
[1] Chinese Univ Hong Kong, Dept Informat Engn, Hong Kong, Peoples R China
[2] Rutgers Univ State Univ New Jersey, Dept Elect & Comp Engn, New Brunswick, NJ 08901 USA
[3] Chinese Univ Hong Kong, Inst Network Coding, Hong Kong, Peoples R China
[4] Sun Yat Sen Univ, Sch Elect & Commun Engn, Guangzhou 510006, Guangdong, Peoples R China
[5] Chinese Univ Hong Kong Shenzhen, Sch Sci & Engn, Shenzhen 518172, Guangdong, Peoples R China
关键词
Secure exact-repair regenerating codes; distributed storage systems; information-theoretic security; DISTRIBUTED STORAGE-SYSTEMS; NETWORK;
D O I
10.1109/TIT.2019.2942315
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of exact-repair regenerating codes against eavesdropping attack is studied. The eavesdropping model we consider is that the eavesdropper has the capability to observe the data involved in the repair of a subset of l nodes. An (n, k, d, l) secure exact-repair regenerating code is an (n, k, d) exact-repair regenerating code that is secure under this eavesdropping model. It has been shown that for some parameters (n, k, d, l), the associated optimal storage-bandwidth tradeoff curve, which has one corner point, can be determined. The focus of this paper is on characterizing such parameters. We establish a lower bound l on the number of wiretap nodes, and show that this bound is tight for the case k = d = n - 1.
引用
收藏
页码:176 / 201
页数:26
相关论文
共 47 条
  • [31] Bandwidth Adaptive & Error Resilient MBR Exact Repair Regenerating Codes
    Mahdaviani, Kaveh
    Khisti, Ashish
    Mohajer, Soheil
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (05) : 2736 - 2759
  • [32] Exact Cooperative Regenerating Codes with Minimum-Repair-Bandwidth for Distributed Storage
    Wang, Anyu
    Zhang, Zhifang
    2013 PROCEEDINGS IEEE INFOCOM, 2013, : 400 - 404
  • [33] An Outer Bound for Linear Multi-Node Exact Repair Regenerating Codes
    Zorgui, Marwen
    Wang, Zhiying
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (09) : 1861 - 1864
  • [34] Improved Single-Round Secure Multiplication Using Regenerating Codes
    Abspoel, Mark
    Cramer, Ronald
    Escudero, Daniel
    Damgard, Ivan
    Xing, Chaoping
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2021, PT II, 2021, 13091 : 222 - 244
  • [35] Toward Optimal Secure Distributed Storage Systems With Exact Repair
    Tandon, Ravi
    Amuru, SaiDhiraj
    Clancy, Thomas Charles
    Buehrer, Richard Michael
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (06) : 3477 - 3492
  • [36] Exact Minimum-Repair-Bandwidth Cooperative Regenerating Codes for Distributed Storage Systems
    Shum, Kenneth W.
    Hu, Yuchong
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1442 - 1446
  • [37] Reducing Repair Traffic in P2P Backup Systems: Exact Regenerating Codes on Hierarchical Codes
    Huang, Zhen
    Biersack, Ernst
    Peng, Yuxing
    ACM TRANSACTIONS ON STORAGE, 2011, 7 (03)
  • [38] Optimal Heterogeneous Distributed Storage Regenerating Code at Minimum Remote-Repair Bandwidth Regenerating Point
    Xu, Jian
    Cao, Yewen
    Wang, Deqiang
    Wu, Changlei
    Yang, Guang
    ETRI JOURNAL, 2016, 38 (03) : 529 - 539
  • [39] Minimum Storage Rack-Aware Regenerating Codes with Exact Repair and Small Sub-Packetization
    Hou, Hanxu
    Lee, Patrick P. C.
    Han, Yunghsiang S.
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 554 - 559
  • [40] High-Performance General Functional Regenerating Codes with Near-Optimal Repair Bandwidth
    Liu, Qing
    Feng, Dan
    Hu, Yuchong
    Shi, Zhan
    Fu, Min
    ACM TRANSACTIONS ON STORAGE, 2017, 13 (02)