Strongly Secure Ramp Secret Sharing Schemes from Any Linear Secret Sharing Schemes

被引:4
|
作者
Eriguchi, Reo [1 ]
Kunihiro, Noboru [2 ,3 ]
机构
[1] Univ Tokyo, Dept Complex Sci & Engn, Tokyo, Japan
[2] Univ Tokyo, Dept Comp Sci, Tokyo, Japan
[3] Univ Tsukuba, Tsukuba, Ibaraki, Japan
关键词
ramp secret sharing scheme; linear secret sharing scheme; strong security;
D O I
10.1109/itw44776.2019.8989107
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A secret sharing scheme (SSS) is a cryptographic tool to protect a secret from loss and leakage by dividing it into shares. A ramp SSS can improve the efficiency in terms of the sizes of shares by allowing partial information about the secret to leak out. In order to prevent the partial information from being recovered explicitly, the notion of the strong security has been introduced. However, there have been proposed few methods to construct strongly secure ramp SSSs for general access structures and they are not always sufficient. In this paper, we show that any linear ramp SSS can be transformed into a strongly secure scheme with the same access structure preserving the information ratio.
引用
收藏
页码:264 / 268
页数:5
相关论文
共 50 条
  • [1] Strongly secure ramp secret sharing schemes
    Iwamoto, M
    Yamamoto, H
    [J]. 2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 1221 - 1225
  • [2] Strongly secure ramp secret sharing schemes for general access structures
    Iwamoto, M
    Yamamoto, H
    [J]. INFORMATION PROCESSING LETTERS, 2006, 97 (02) : 52 - 57
  • [3] Strongly ideal secret sharing schemes
    Phillips, Steven J.
    Phillips, Nicholas C.
    [J]. Journal of Cryptology, 1992, 5 (03) : 185 - 191
  • [4] Quantum strongly secure ramp secret sharing
    Zhang, Paul
    Matsumoto, Ryutaroh
    [J]. QUANTUM INFORMATION PROCESSING, 2015, 14 (02) : 715 - 729
  • [5] Quantum strongly secure ramp secret sharing
    Paul Zhang
    Ryutaroh Matsumoto
    [J]. Quantum Information Processing, 2015, 14 : 715 - 729
  • [6] Evolving Ramp Secret-Sharing Schemes
    Beimel, Amos
    Othman, Hussien
    [J]. SECURITY AND CRYPTOGRAPHY FOR NETWORKS, SCN 2018, 2018, 11035 : 313 - 332
  • [7] On Asymptotically Good Ramp Secret Sharing Schemes
    Geil, Olav
    Martin, Stefano
    Martinez-Penas, Umberto
    Matsumoto, Ryutaroh
    Ruano, Diego
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (12): : 2699 - 2708
  • [8] On multiplicative linear secret sharing schemes
    Nikov, V
    Nikova, S
    Preneel, B
    [J]. PROGRESS IN CRYPTOLOGY -INDOCRYPT 2003, 2003, 2904 : 135 - 147
  • [9] A Linear Construction of Secret Sharing Schemes
    Marten van Dijk
    [J]. Designs, Codes and Cryptography, 1997, 12 (2) : 161 - 201
  • [10] Weakly Secure Visual Secret Sharing Schemes
    Iwamoto, Mitsugu
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 41 - 46