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 条
  • [41] Locally Repairable Codes Based on Fractional Repetition Codes in Distributed Storage Systems
    Wang, Jing
    Wang, Tiantian
    Liu, Xiangyang
    Zhang, Xuefei
    Wang, Shuxia
    14TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM 2018), 2018, 306 : 578 - 587
  • [42] BASIC Codes: Low-Complexity Regenerating Codes for Distributed Storage Systems
    Hou, Hanxu
    Shum, Kenneth W.
    Chen, Minghua
    Li, Hui
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (06) : 3053 - 3069
  • [43] Z codes: General Systematic Erasure Codes with Optimal Repair Bandwidth and Storage for Distributed Storage Systems
    Liu, Qing
    Feng, Dan
    Jiang, Hong
    Hu, Yuchong
    Jiao, Tianfeng
    2015 IEEE 34TH SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS), 2015, : 212 - 217
  • [44] Secure and Private Cloud Storage Systems with Random Linear Fountain Codes
    Kiskani, Mohsen Karimzadeh
    Sadjadpour, Hamid R.
    2017 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTED, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2017,
  • [45] ESSA: An Efficient and Secure Splitting Algorithm for Distributed Storage Systems
    Chen Zhao
    Yao Wenbin
    Xiao Da
    Wu Chunhua
    Liu Jianyi
    Wang Cong
    CHINA COMMUNICATIONS, 2010, 7 (04) : 89 - 95
  • [46] 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
  • [47] Distributed Storage Systems with Secure and Exact Repair - New Results
    Tandon, Ravi
    Amuru, SaiDhiraj
    Clancy, T. Charles
    Buehrer, R. Michael
    2014 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2014, : 139 - 144
  • [48] Optimal Secure Partial-Repair in Distributed Storage Systems
    Gerami, Majid
    Xiao, Ming
    Salimi, Somayeh
    Skoglund, Mikael
    Papadimitratos, Panos
    2017 51ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2017,
  • [49] General Self-repairing Codes for Distributed Storage Systems
    Hou, Hanxu
    Li, Hui
    Shum, Kenneth W.
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 4358 - +
  • [50] Overview of Binary Locally Repairable Codes for Distributed Storage Systems
    Kim, Young-Sik
    Kim, Chanki
    No, Jong-Seon
    ELECTRONICS, 2019, 8 (06)