PolarSig: An efficient digital signature based on polar codes

Forghani, P ; Sharif University of Technology | 2020

157 Viewed
  1. Type of Document: Article
  2. DOI: 10.1049/iet-com.2019.0578
  3. Publisher: Institution of Engineering and Technology , 2020
  4. Abstract:
  5. Code-based digital signatures suffer from two main drawbacks: Large public key size and slow signature generation. Large public key size is inherent in almost all the code-based cryptosystems and other post-quantum alternatives; however, slow signature generation is due to their specific structure. Most of the current code-based signature schemes are constructed based on Courtois, Finiasz, and Sendrier (CFS) signature. CFS uses a counter to produce decodable syndromes or the complete decoding technique that imposes some extra computational cost to the signing algorithm for many choices of codes. In this study, the authors propose an efficient digital signature, PolarSig, which can reduce both public key size and signing time simultaneously. PolarSig uses some specific instances of polar codes that enable us to decode every random syndrome. Moreover, they apply puncturing and randomised omitting of frozen bits to protect the authors' scheme from commonplace attacks targeting former cryptosystems based on polar codes. Besides, they prove that their signature is existentially unforgeable under a chosen message attack secure in the random oracle model. © 2020 The Institution of Engineering and Technology
  6. Keywords:
  7. Cryptography ; Decoding ; Chosen message attacks ; Computational costs ; Current codes ; Decoding techniques ; Random Oracle model ; Signature generation ; Signature Scheme ; Signing algorithm ; Authentication
  8. Source: IET Communications ; Volume 14, Issue 17 , 2020 , Pages 2889-2897
  9. URL: https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/iet-com.2019.0578