On ideal homomorphic secret sharing schemes and their decomposition

被引:0
|
作者
Ghasemi, Fatemeh [1 ]
Kaboli, Reza [1 ]
Khazaei, Shahram [1 ]
Parviz, Maghsoud [1 ]
Rafiei, Mohammad-Mahdi [1 ]
机构
[1] Sharif Univ Technol, Dept Math Sci, Tehran, Iran
关键词
Secret sharing scheme; Decomposition; Homomorphic schemes; Ideal schemes; Matroid; Mixed-linear schemes; Finite abelian groups; CONSTRUCTIONS;
D O I
10.1007/s10623-021-00901-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In 1992, Frankel and Desmedt introduced a technique that enables one to reduce the secret space of an ideal homomorphic secret sharing scheme (IHSSS) into any of its characteristic subgroups. In this paper, we propose a similar technique to reduce the secret space of IHSSSs called the quotient technique. By using the quotient technique, we show that it is possible to yield an ideal linear scheme from an IHSSS for the same access structure, providing an alternative proof of a recent result by Jafari and Khazaei. Moreover, we introduce the concept of decomposition of secret sharing schemes. We give a decomposition for IHSSSs, and as an application, we present a necessary and sufficient condition for an IHSSS to be mixed-linear. Continuing this line of research, we explore the decomposability of some other scheme classes.
引用
收藏
页码:2079 / 2096
页数:18
相关论文
共 50 条
  • [1] On ideal homomorphic secret sharing schemes and their decomposition
    Fatemeh Ghasemi
    Reza Kaboli
    Shahram Khazaei
    Maghsoud Parviz
    Mohammad-Mahdi Rafiei
    Designs, Codes and Cryptography, 2021, 89 : 2079 - 2096
  • [2] Classification of universally ideal homomorphic secret sharing schemes and ideal black-box secret sharing schemes
    Zhou, ZF
    INFORMATION SECURITY AND CRYPTOLOGY, PROCEEDINGS, 2005, 3822 : 370 - 383
  • [3] Ideal homomorphic secret sharing schemes over cyclic groups
    刘木兰
    周展飞
    Science in China(Series E:Technological Sciences), 1998, (06) : 650 - 660
  • [4] Ideal homomorphic secret sharing schemes over cyclic groups
    Mulan Liu
    Zhanfei Zhou
    Science in China Series E: Technological Sciences, 1998, 41 : 650 - 660
  • [5] Ideal homomorphic secret sharing schemes over cyclic groups
    Liu, ML
    Zhou, ZF
    SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1998, 41 (06): : 650 - 660
  • [6] On Abelian and Homomorphic Secret Sharing Schemes
    Amir Jafari
    Shahram Khazaei
    Journal of Cryptology, 2021, 34
  • [7] On Abelian and Homomorphic Secret Sharing Schemes
    Jafari, Amir
    Khazaei, Shahram
    JOURNAL OF CRYPTOLOGY, 2021, 34 (04)
  • [8] On the information rates of homomorphic secret sharing schemes
    Mejia, Carolina
    Andres Montoya, J.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (07): : 1463 - 1482
  • [9] Ideal Hierarchical Secret Sharing Schemes
    Farras, Oriol
    Padro, Carles
    THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2010, 5978 : 219 - 236
  • [10] Strongly ideal secret sharing schemes
    Phillips, Steven J.
    Phillips, Nicholas C.
    Journal of Cryptology, 1992, 5 (03) : 185 - 191