International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: A new one-time signature scheme from syndrome decoding

Authors:
Paulo S. L. M. Barreto
Rafael Misoczki
Download:
URL: http://eprint.iacr.org/2010/017
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2010-22918,
  title={A new one-time signature scheme from syndrome decoding},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / one-time digital signatures, syndrome decoding problem, post-quantum cryptography},
  url={http://eprint.iacr.org/2010/017},
  note={ pbarreto@larc.usp.br 14627 received 12 Jan 2010, last revised 17 Jan 2010},
  author={Paulo S. L. M. Barreto and Rafael Misoczki},
  year=2010
}