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

Danilo Gligoroski; Simona Samardjiska

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 Cryptography Code Based Cryptosystems
Contact author(s): danilog @ item ntnu no
History: 2016-04-19: received
Short URL: https://ia.cr/2016/391
License: 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},
      url = {https://eprint.iacr.org/2016/391}
}