Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
461398 | Journal of Systems and Software | 2011 | 7 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Paulo S.L.M. Barreto, Rafael Misoczki, Marcos A. Simplicio Jr.,