Cheating-immune secret sharing schemes from codes and cumulative arrays

被引:5
|
作者
dela Cruz, Romar [1 ,2 ]
Wang, Huaxiong [1 ]
机构
[1] Nanyang Technol Univ, Sch Phys & Math Sci, Div Math Sci, Singapore 639798, Singapore
[2] Univ Philippines Diliman, Inst Math, Quezon City, Philippines
基金
新加坡国家研究基金会;
关键词
Secret sharing; Boolean function; Linear code; Cumulative array; Perfect hash family;
D O I
10.1007/s12095-012-0076-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A cheating-immune secret sharing scheme prevents a cheater, who submits a corrupted share, from gaining an advantage in knowing the secret over the honest participants. We revisit two methods, that uses linear codes, to construct Boolean functions satisfying multiple cryptographic criteria. We show that these methods can be used to build new cheating-immune (n, n)-secret sharing schemes. We also revisit two general constructions of secret sharing schemes using cumulative arrays and apply them to build cheating-immune (t, n)-threshold secret sharing schemes.
引用
收藏
页码:67 / 83
页数:17
相关论文
共 50 条
  • [1] Cheating-immune secret sharing schemes from codes and cumulative arrays
    Romar dela Cruz
    Huaxiong Wang
    [J]. Cryptography and Communications, 2013, 5 : 67 - 83
  • [2] Properties and constraints of cheating-immune secret sharing schemes
    D'Arco, P
    Kishimoto, W
    Stinson, DR
    [J]. DISCRETE APPLIED MATHEMATICS, 2006, 154 (02) : 219 - 233
  • [3] Cheating-Immune Secret Sharing Schemes from Maiorana-McFarland Boolean Functions
    dela Cruz, Romar B.
    Ol, Say
    [J]. INFORMATION SECURITY AND CRYPTOLOGY (ICISC 2018), 2019, 11396 : 233 - 247
  • [4] On cheating immune secret sharing
    Pieprzyk, J
    Zhang, XM
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2004, 6 (02): : 253 - 264
  • [6] Strictly cheating immune secret sharing
    Zhang, J
    Wen, QY
    [J]. ICCC2004: Proceedings of the 16th International Conference on Computer Communication Vol 1and 2, 2004, : 514 - 519
  • [7] Generalised cumulative arrays in secret sharing
    Long, Shoulun
    Pieprzyk, Josef
    Wang, Huaxiong
    Wong, Duncan S.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 40 (02) : 191 - 209
  • [8] Generalised Cumulative Arrays in Secret Sharing
    Shoulun Long
    Josef Pieprzyk
    Huaxiong Wang
    Duncan S. Wong
    [J]. Designs, Codes and Cryptography, 2006, 40 : 191 - 209
  • [9] Secret sharing schemes from binary linear codes
    Li, Zhihui
    Xue, Ting
    Lai, Hong
    [J]. INFORMATION SCIENCES, 2010, 180 (22) : 4412 - 4419
  • [10] CHEATING DETECTION AND CHEATER IDENTIFICATION IN SECRET SHARING SCHEMES
    WU, TC
    WU, TS
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1995, 142 (05): : 367 - 369