Security Concerns in Minimum Storage Cooperative Regenerating Codes

被引:5
|
作者
Huang, Kun [1 ]
Parampalli, Udaya [2 ]
Xian, Ming [1 ]
机构
[1] Natl Univ Def Technol, State Key Lab Complex Electromagnet Environm Effe, Changsha 410073, Hunan, Peoples R China
[2] Univ Melbourne, Dept Comp & Informat Syst, Melbourne, Vic 3010, Australia
关键词
Stable MSCR codes; repair group; repair data; secrecy capacity; DISTRIBUTED STORAGE; REPAIR; CONSTRUCTION; POINTS; MBR; MSR;
D O I
10.1109/TIT.2016.2608949
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Here, we revisit the problem of exploring the secrecy capacity of minimum storage cooperative regenerating (MSCR) codes under the {l(1), l(2)}-eavesdropper model, where the eavesdropper can observe the data stored on l(1) nodes and the repair downloads of an additional l(2) nodes. Compared to minimum storage regenerating (MSR) codes which support only single node repairs, MSCR codes allow efficient simultaneous repairs of multiple failed nodes, referred to as a repair group. However, the repair data sent from a helper node to another failed node may vary with different repair groups or the sets of helper nodes, which would inevitably leak more data information to the eavesdropper and even render the storage system unable to maintain any data secrecy. In this paper, we introduce and study a special category of MSCR codes, termed "stable" MSCR codes, where the repair data from any one helper node to any one failed node is required to be independent of the repair group or the set of helper nodes. Our main contributions include: 1) Demonstrating that two existing MSCR codes inherently are not stable and thus have poor secrecy capacity; 2) Converting one existing MSCR code to a stable one, which offers better secrecy capacity when compared to the original one; and 3) Employing information theoretic analysis to characterize the secrecy capacity of stable MSCR codes in certain situations.
引用
收藏
页码:6218 / 6232
页数:15
相关论文
共 50 条
  • [31] A New Sub-Packetization Bound for Minimum Storage Regenerating Codes
    Goparaju, Sreechakra
    Calderbank, Robert
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1616 - +
  • [32] A New Repair Strategy for the Hadamard Minimum Storage Regenerating Codes for Distributed Storage Systems
    Tang, Xiaohu
    Yang, Bin
    Li, Jie
    Hollmann, Henk D. L.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (10) : 5271 - 5279
  • [33] On Block Security of Regenerating Codes at the MBR Point for Distributed Storage Systems
    Dau, Son Hoang
    Song, Wentu
    Yuen, Chau
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1967 - 1971
  • [34] Quasi-cyclic Minimum Storage Regenerating Codes for distributed data compression
    Gaston, Bernat
    Pujol, Jaume
    Villanueva, Merce
    2011 DATA COMPRESSION CONFERENCE (DCC), 2011, : 33 - 42
  • [35] Update-Efficient Regenerating Codes with Minimum Per-Node Storage
    Han, Yunghsiang S.
    Pai, Hung-Ta
    Zheng, Rong
    Varshney, Pramod K.
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1436 - +
  • [36] An Exponential Lower Bound on the Sub-Packetization of Minimum Storage Regenerating Codes
    Alrabiah, Omar
    Guruswami, Venkatesan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) : 8086 - 8093
  • [37] Optimal regenerating codes for cooperative repair
    Ye, Min
    Barg, Alexander
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1939 - 1943
  • [38] Explicit Construction of Minimum Storage Rack-Aware Regenerating Codes for All Parameters
    Zhou, Liyang
    Zhang, Zhifang
    2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [39] Improved Upper Bounds on Systematic-Length for Linear Minimum Storage Regenerating Codes
    Huang, Kun
    Parampalli, Udaya
    Xian, Ming
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 975 - 984
  • [40] Construction and Analysis for Minimum Storage Regenerating Codes Based Parity-Check Matrices
    Song, Liyuan
    Huang, Qin
    Rui, Jiayi
    2019 53RD ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2019,