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 条
  • [31] Square Fractional Repetition Codes for Distributed Storage Systems
    Zhu, Bing
    Zhang, Shigeng
    Wang, Weiping
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2021, PT II, 2022, 13156 : 230 - 239
  • [32] Locally Encodable and Decodable Codes for Distributed Storage Systems
    Dau, Son Hoang
    Kiah, Han Mao
    Song, Wentu
    Yuen, Chau
    2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [33] Distributed Storage Systems based on Intersecting Subspace Codes
    Raviv, Netanel
    Etzion, Tuvi
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1462 - 1466
  • [34] Expandable Fractional Repetition Codes for Distributed Storage Systems
    Zhu, Bing
    Zhang, Shigeng
    Wang, Weiping
    2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [35] Priority Random Linear Codes in Distributed Storage Systems
    Lin, Yunfeng
    Liang, Ben
    Li, Baochun
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (11) : 1653 - 1667
  • [36] Generalization of Minimum Storage Regenerating Codes for Heterogeneous Distributed Storage Systems
    Li, Zhengrui
    Mow, Wai Ho
    Han, Yunghsiang S.
    Wu, Ting-Yi
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) : 4022 - 4043
  • [37] Locally Minimum Storage Regenerating Codes in Distributed Cloud Storage Systems
    Jing Wang
    Wei Luo
    Wei Liang
    Xiangyang Liu
    Xiaodai Dong
    中国通信, 2017, 14 (11) : 82 - 91
  • [38] Locally Minimum Storage Regenerating Codes in Distributed Cloud Storage Systems
    Wang, Jing
    Luo, Wei
    Liang, Wei
    Liu, Xiangyang
    Dong, Xiaodai
    CHINA COMMUNICATIONS, 2017, 14 (11) : 82 - 91
  • [39] Space-Time Storage Codes for Wireless Distributed Storage Systems
    Hollanti, Camilla
    Karpuk, David
    Barreal, Amaro
    Lu, Hsiao-Feng
    2014 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, VEHICULAR TECHNOLOGY, INFORMATION THEORY AND AEROSPACE & ELECTRONIC SYSTEMS (VITAE), 2014,
  • [40] Codes for Distributed Storage
    Ramkumar, Vinayak
    Balaji, S. B.
    Sasidharan, Birenjith
    Vajha, Myna
    Krishnan, M. Nikhil
    Kumar, P. Vijay
    FOUNDATIONS AND TRENDS IN COMMUNICATIONS AND INFORMATION THEORY, 2022, 19 (04): : 547 - 809