Loading...

An efficient lattice-based threshold signature scheme using multi-stage secret sharing

Pilaram, H ; Sharif University of Technology | 2021

249 Viewed
  1. Type of Document: Article
  2. DOI: 10.1049/ise2.12007
  3. Publisher: John Wiley and Sons Inc , 2021
  4. Abstract:
  5. Secret sharing is a cryptographic technique used in many different applications such as cloud computing, multi-party computation and electronic voting. Security concerns in these applications are data privacy, availability, integrity and verifiability, where secret sharing provides proper solutions. The authors address some important features like verifiability and being multi-stage to make it usable in various field of application. Here, the authors propose an anonymous threshold signature scheme based on the trapdoor function introduced by Micciancio and Peikert by sharing the private key using a lattice-based threshold multi-stage secret sharing (TMSSS) scheme. Then, the authors improve the previously proposed TMSSS scheme, in such a way that less public values are required to publish on the bulletin board which makes the scheme more efficient while preserving the security of the scheme based on the lattice hard problems. The proposed scheme inherits the desired features such as anonymity and verifiability from the improved TMSSS scheme. Furthermore, both schemes use simple matrix operations, which additionally increase the efficiency. © 2020 The Authors. IET Information Security published by John Wiley & Sons Ltd on behalf of The Institution of Engineering and Technology
  6. Keywords:
  7. Authentication ; Data privacy ; Electronic voting ; Cryptographic techniques ; Important features ; Matrix operations ; Multiparty computation ; Proper solutions ; Secret sharing ; Threshold signature schemes ; Trapdoor functions ; Cryptography
  8. Source: IET Information Security ; Volume 15, Issue 1 , 2021 , Pages 98-106 ; 17518709 (ISSN)
  9. URL: https://dl.acm.org/doi/10.1109/TDSC.2015.2432800