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 条
  • [11] Rate Region of the (4,3,3) Exact-Repair Regenerating Codes
    Tian, Chao
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1426 - 1430
  • [12] An Improved Outer Bound on the Storage-Repair-Bandwidth Tradeoff of Exact-Repair Regenerating Codes
    Sasidharan, Birenjith
    Senthoor, Kaushik
    Kumar, P. Vijay
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2430 - 2434
  • [13] An Outer Bound on the Storage-Bandwidth Tradeoff of Exact-Repair Cooperative Regenerating Codes
    Lee, Hyuk
    Lee, Jungwoo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (11) : 7267 - 7282
  • [14] Layered Exact-Repair Regenerating Codes via Embedded Error Correction and Block Designs
    Tian, Chao
    Sasidharan, Birenjith
    Aggarwal, Vaneet
    Vaishampayan, Vinay A.
    Kumar, P. Vijay
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (04) : 1933 - 1947
  • [15] Characterizing the Rate Region of the (4,3,3) Exact-Repair Regenerating Codes
    Tian, Chao
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2014, 32 (05) : 967 - 975
  • [16] An Outer bound on the Storage-Bandwidth Tradeoff of Exact-Repair Cooperative Regenerating Codes
    Lee, Hyuk
    Lee, Jungwoo
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 66 - 70
  • [17] A Probabilistic Approach Towards Exact-Repair Regeneration Codes
    Elyasi, Mehran
    Mohajer, Soheil
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 865 - 872
  • [18] Exact-Repair Trade-off for (n, k = d-1, d) Regenerating Codes
    Elyasi, Mehran
    Mohajer, Soheil
    2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2017, : 934 - 941
  • [19] Improved Layered Regenerating Codes Characterizing the Exact-Repair Storage-Repair Bandwidth Tradeoff for Certain Parameter Sets
    Senthoor, Kaushik
    Sasidharan, Birenjith
    Kumar, P. Vijay
    2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
  • [20] An Outer Bound on the Storage-Bandwidth Tradeoff of Exact-Repair Regenerating Codes and its Asymptotic Optimality in High Rates
    Lee, Hyuk
    Lee, Jungwoo
    2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,