Paper 2016/391 Original: eprint.iacr.org/2016/391 ↗

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

Danilo Gligoroski
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.
History
2016-04-19: last updated
2016-04-19: published
Short URL
https://ia.cr/2016/391
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2016/391}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.