A new one-time signature scheme from syndrome decoding

Paulo S.  L.  M.  Barreto; Rafael Misoczki

Paper 2010/017 Original: eprint.iacr.org/2010/017 ↗

A new one-time signature scheme from syndrome decoding

Paulo S. L. M. Barreto

Rafael Misoczki

Abstract

We describe a one-time signature scheme based on the hardness of the syndrome decoding problem, and prove it secure in the random oracle model. Our proposal can be instantiated on general linear error correcting codes, rather than restricted families like alternant codes for which a decoding trapdoor is known to exist.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2010-01-18: last updated; 2010-01-12: published
Short URL: https://ia.cr/2010/017
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2010/017,
      author = {Paulo S.  L.  M.  Barreto and Rafael Misoczki},
      title = {A new one-time signature scheme from syndrome decoding},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/017},
      year = {2010},
      url = {https://eprint.iacr.org/2010/017}
}