A simple combinatorial treatment of constructions and threshold gaps of ramp schemes

被引：0
|
作者：
Maura B. Paterson
Douglas R. Stinson
机构：
[1] University of London,Department of Economics, Mathematics and Statistics, Birkbeck
[2] University of Waterloo,David R. Cheriton School of Computer Science
来源：
Cryptography and Communications | 2013年 / 5卷
关键词：
Threshold scheme; Ramp scheme; Code; Dual distance;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We give easy proofs of some recent results concerning threshold gaps in ramp schemes. We then generalise a construction method for ramp schemes employing error-correcting codes so that it can be applied using nonlinear (as well as linear) codes. Finally, as an immediate consequence of these results, we provide a new explicit bound on the minimum length of a code having a specified distance and dual distance.
引用
收藏
页码：229 / 240
页数：11
相关论文
共 24 条
  • [1] A simple combinatorial treatment of constructions and threshold gaps of ramp schemes
    Paterson, Maura B.
    Stinson, Douglas R.
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2013, 5 (04): : 229 - 240
  • [2] Combinatorial constructions of repairable ramp schemes
    Zhao, Jinghui
    Shan, Xiuling
    Tian, Zihong
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024, 16 (04): : 699 - 719
  • [3] Combinatorial repairability for threshold schemes
    Stinson, Douglas R.
    Wei, Ruizhong
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (01) : 195 - 210
  • [4] Combinatorial repairability for threshold schemes
    Douglas R. Stinson
    Ruizhong Wei
    Designs, Codes and Cryptography, 2018, 86 : 195 - 210
  • [5] A COMBINATORIAL APPROACH TO THRESHOLD SCHEMES
    STINSON, DR
    VANSTONE, SA
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 293 : 330 - 339
  • [6] Ideal ramp schemes and related combinatorial objects
    Stinson, Douglas R.
    DISCRETE MATHEMATICS, 2018, 341 (02) : 299 - 307
  • [7] Combinatorial properties and constructions of traceability schemes and frameproof codes
    Stinson, DR
    Wei, R
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (01) : 41 - 53
  • [8] Combinatorial constructions of repairable threshold schemes (Jul, 10.1007/s00013-024-02034-5, 2024)
    Zhao, Jinghui
    Shan, Xiuling
    Tian, Zihong
    Hao, Guohui
    ARCHIV DER MATHEMATIK, 2024, 123 (04) : 367 - 367
  • [9] Constructions for anonymous secret sharing schemes using combinatorial designs
    Deng, Ying-pu
    Gu, Li-feng
    Liu, Mu-lan
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2007, 23 (01): : 67 - 78
  • [10] Constructions for Anonymous Secret Sharing Schemes Using Combinatorial Designs
    Ying-pu Deng Mu-lan Liu Academy of Mathematics and Systems Science
    ActaMathematicaeApplicataeSinica, 2007, (01) : 67 - 78
123