Secret sharing schemes based on additive codes over GF(4)

被引：7
|
作者：
Kim, Jon-Lark [1 ]
Lee, Nari [1 ]
机构：
[1] Sogang Univ, Dept Math, Seoul 121742, South Korea
来源：
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2017年 / 28卷 / 01期
基金：
新加坡国家研究基金会;
关键词：
Access structure; Additive codes; Generalized t-design; Minimal access structure; Secret sharing scheme; SELF-DUAL CODES;
D O I：
10.1007/s00200-016-0296-5
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
A secret sharing scheme (SSS) was introduced by Shamir in 1979 using polynomial interpolation. Later it turned out that it is equivalent to an SSS based on a Reed-Solomon code. SSSs based on linear codes have been studied by many researchers. However there is little research on SSSs based on additive codes. In this paper, we study SSSs based on additive codes over GF(4) and show that they require at least two steps of calculations to reveal the secret. We also define minimal access structures of SSSs from additive codes over GF(4) and describe SSSs using some interesting additive codes over GF(4) which contain generalized 2-designs.
引用
收藏
页码：79 / 97
页数：19
相关论文
共 50 条
  • [1] Secret sharing schemes based on additive codes over GF(4)
    Jon-Lark Kim
    Nari Lee
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2017, 28 : 79 - 97
  • [2] Robust additive secret sharing schemes over Zm
    Safavi-Naini, R
    Wang, HX
    [J]. CRYPTOGRAPHY AND COMPUTATIONAL NUMBER THEORY, 2001, 20 : 357 - 368
  • [3] 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
  • [4] Secret sharing schemes based on graphical codes
    Ying Gao
    Romar dela Cruz
    [J]. Cryptography and Communications, 2014, 6 : 137 - 155
  • [5] 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
  • [6] Designs in additive codes over GF(4)
    Kim, JL
    Pless, V
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2003, 30 (02) : 187 - 199
  • [7] Designs in Additive Codes over GF(4)
    Jon-Lark Kim
    Vera Pless
    [J]. Designs, Codes and Cryptography, 2003, 30 : 187 - 199
  • [8] Secret sharing schemes based on the dual of Golay codes
    Ding, Jian
    Lin, Changlu
    Mesnager, Sihem
    [J]. Cryptography and Communications, 2021, 13 (06) : 1025 - 1041
  • [9] Secret sharing schemes based on the dual of Golay codes
    Ding, Jian
    Lin, Changlu
    Mesnager, Sihem
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (06): : 1025 - 1041
  • [10] Secret sharing schemes based on the dual of Golay codes
    Jian Ding
    Changlu Lin
    Sihem Mesnager
    [J]. Cryptography and Communications, 2021, 13 : 1025 - 1041
12345