Paper 2016/391

A Digital Signature Scheme Based on Random Split of St-Gen Codes

Danilo Gligoroski and Simona Samardjiska

Abstract

Recently we proposed a method for a random split of Staircase-Generator codes (St-Gen codes) to counter the weaknesses found in the previous constructions of public key schemes using St-Gen codes. The initial proposal for the random split addressed only the encryption scheme, and we left the problem of how to apply the random splitting on the signature scheme open. In this work we solve that open problem and describe a digital signature scheme based on random split of St-Gen codes.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Public Key CryptographyCode Based Cryptosystems
Contact author(s)
danilog @ item ntnu no
History
2016-04-19: received
Short URL
https://ia.cr/2016/391
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/391,
      author = {Danilo Gligoroski and Simona Samardjiska},
      title = {A Digital Signature Scheme Based on Random Split of St-Gen Codes},
      howpublished = {Cryptology ePrint Archive, Paper 2016/391},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/391}},
      url = {https://eprint.iacr.org/2016/391}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.