Secure Determinant Codes for Distributed Storage Systems

被引:3
作者
Elmahdy, Adel [1 ]
Kleckler, Michelle [1 ]
Mohajer, Soheil [1 ]
机构
[1] Univ Minnesota, Dept Elect & Comp Engn, Minneapolis, MN 55455 USA
基金
美国国家科学基金会;
关键词
Codes; Maintenance engineering; Security; Costs; Bandwidth; Symbols; Encoding; Distributed storage systems; exact-repair regenerating codes; information-theoretic security; REGENERATING CODES; REPAIR; SINGLE; MSR;
D O I
10.1109/TIT.2022.3232341
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The information-theoretic secure exact-repair regenerating codes for distributed storage systems (DSSs) with parameters (n, k = d, d, ) are studied in this paper. We consider distributed storage systems with n nodes, in which the original data can be recovered from any subset of k = d nodes, and the content of any node can be retrieved from those of any d helper nodes. Moreover, we consider two secrecy constraints, namely, Type-I, where the message remains secure against an eavesdropper with access to the content of any subset of up to nodes, and Type-II, in which the message remains secure against an eavesdropper who can observe the incoming repair data from all possible nodes to a fixed but unknown subset of up to compromised nodes. Two classes of secure determinant codes are proposed for Type-I and Type-II secrecy constraints. Each proposed code can be designed for a range of per-node storage capacity and repair bandwidth for any system parameters. They lead to two achievable secrecy trade-offs, for Type-I and Type-II security.
引用
收藏
页码:1966 / 1987
页数:22
相关论文
共 50 条
  • [21] Convertible Codes: Enabling Efficient Conversion of Coded Data in Distributed Storage
    Maturana, Francisco
    Rashmi, K. V.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4392 - 4407
  • [22] Generalized Piggybacking Codes for Distributed Storage Systems
    Yuan, Shuai
    Huang, Qin
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [23] Cooperative Regenerating Codes for Distributed Storage Systems
    Shum, Kenneth W.
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [24] Explicit Constructions of MSR Codes for Clustered Distributed Storage: The Rack-Aware Storage Model
    Chen, Zitan
    Barg, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 886 - 899
  • [25] A distributed networked storage system with secure fault-tolerant codes
    Tan, Pengxu
    Chen, Yue
    Jia, Hongyong
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2574 - 2577
  • [26] Secure Secret Sharing With Adaptive Bandwidth in Distributed Cloud Storage Systems
    Xiong, Hailiang
    Hu, Changwu
    Li, Yujun
    Wang, Guangyuan
    Zhou, Hongchao
    IEEE ACCESS, 2020, 8 : 108148 - 108157
  • [27] Beehive: Erasure Codes for Fixing Multiple Failures in Distributed Storage Systems
    Li, Jun
    Li, Baochun
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (05) : 1257 - 1270
  • [28] GASP Codes for Secure Distributed Matrix Multiplication
    D'Oliveira, Rafael G. L.
    El Rouayheb, Salim
    Karpuk, David
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (07) : 4038 - 4050
  • [29] Heterogeneity-Aware Codes With Uncoded Repair for Distributed Storage Systems
    Zhu, Bing
    Shum, Kenneth W.
    Li, Hui
    IEEE COMMUNICATIONS LETTERS, 2015, 19 (06) : 901 - 904
  • [30] Pliable Fractional Repetition Codes for Distributed Storage Systems: Design and Analysis
    Su, Yi-Sheng
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (06) : 2359 - 2375