Compartmented Secret Sharing Schemes and Locally Repairable Codes

被引:4
|
作者
Chen, Qi [1 ]
Tang, Chunming [2 ]
Lin, Zhiqiang [2 ]
机构
[1] Guangzhou Univ, Inst Artificial Intelligence & Blockchain, Guangzhou 510006, Peoples R China
[2] Guangzhou Univ, Coll Math & Informat Sci, Guangzhou 510006, Peoples R China
关键词
Cryptography; Cloud computing; Upper bound; Interpolation; Periodic structures; Silicon; Reed-Solomon codes; Error-correcting codes; locally repairable codes; secret sharing schemes; compartmented access structures;
D O I
10.1109/TCOMM.2020.3005430
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Multipartite secret sharing is an important research object in the area of secret sharing schemes. Compartmented access structures are an interesting class of multipartite access structures. The constructions of ideal linear schemes realizing compartmented access structures are studied by codes in this paper. We find that compartmented secret sharing is related to a class of codes called locally repairable codes which are being used widely in distributed and cloud storage systems. We study secret sharing schemes for compartmented access structures with upper bounds, compartmented access structures with lowers bounds and compartmented access structures with upper and lower bounds. We establish the relationships between secret sharing schemes for these compartmented access structures and locally repairable codes. Based on the relationships and some locally repairable codes, we obtain ideal linear schemes realizing these compartmented access structures by efficient methods.
引用
收藏
页码:5976 / 5987
页数:12
相关论文
共 50 条
  • [1] Secret sharing schemes for compartmented access structures
    Xianfang Wang
    Can Xiang
    Fang-Wei Fu
    [J]. Cryptography and Communications, 2017, 9 : 625 - 635
  • [2] Secret sharing schemes for compartmented access structures
    Wang, Xianfang
    Xiang, Can
    Fu, Fang-Wei
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (05): : 625 - 635
  • [3] Efficient explicit constructions of compartmented secret sharing schemes
    Chen, Qi
    Tang, Chunming
    Lin, Zhiqiang
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (12) : 2913 - 2940
  • [4] Efficient explicit constructions of compartmented secret sharing schemes
    Qi Chen
    Chunming Tang
    Zhiqiang Lin
    [J]. Designs, Codes and Cryptography, 2019, 87 : 2913 - 2940
  • [5] Secret sharing schemes based on graphical codes
    Gao, Ying
    dela Cruz, Romar
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2014, 6 (02): : 137 - 155
  • [6] Secret sharing schemes based on graphical codes
    Ying Gao
    Romar dela Cruz
    [J]. Cryptography and Communications, 2014, 6 : 137 - 155
  • [7] ON THE COMPOSITION OF SECRET SHARING SCHEMES RELATED TO CODES
    Marquez-Corbella, I.
    Martinez-Moro, E.
    Suarez-Canedo, E.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (01)
  • [8] Secret sharing schemes based on Nonlinear codes
    Agrawal, Deepak
    Das, Smarajit
    Krishanaswamy, Srinivasan
    [J]. 2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 864 - 867
  • [9] Locally Repairable Codes
    Papailiopoulos, Dimitris S.
    Dimakis, Alexandros G.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 5843 - 5855
  • [10] Locally Repairable Codes
    Papailiopoulos, Dimitris S.
    Dimakis, Alexandros G.
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,