Loading...

On ideal homomorphic secret sharing schemes and their decomposition

Ghasemi, F ; Sharif University of Technology | 2021

201 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s10623-021-00901-8
  3. Publisher: Springer , 2021
  4. Abstract:
  5. 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. © 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature
  6. Keywords:
  7. Mathematical techniques ; Access structure ; Decomposability ; Homomorphic secret sharing ; Secret sharing schemes ; Computer applications
  8. Source: Designs, Codes, and Cryptography ; Volume 89, Issue 9 , 2021 , Pages 2079-2096 ; 09251022 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s10623-021-00901-8