Back to Search
Start Over
On ideal homomorphic secret sharing schemes and their decomposition
- Source :
- Designs, Codes and Cryptography. 89:2079-2096
- Publication Year :
- 2021
- Publisher :
- Springer Science and Business Media LLC, 2021.
-
Abstract
- 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.
Details
- ISSN :
- 15737586 and 09251022
- Volume :
- 89
- Database :
- OpenAIRE
- Journal :
- Designs, Codes and Cryptography
- Accession number :
- edsair.doi...........e1d95bdfc58bf80d5d96fa020711a5fa