[Resource Topic] 2010/017: A new one-time signature scheme from syndrome decoding

Welcome to the resource topic for 2010/017

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

Authors: 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.

ePrint: https://eprint.iacr.org/2010/017

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .