One-time signature scheme from syndrome decoding over generic error-correcting codes

详细信息    查看全文

• 作者：Paulo S.L.M. Barreto ; ^a ; ^{pbarreto@larc.usp.br} ; Rafael Misoczki^a ; Marcos A. Simplicio Jr.^a [Author vitae]
• 关键词：Post-quantum cryptography ; Digital signatures ; Syndrome decoding problem
• 刊名：Journal of Systems and Software
• 出版年：2011
• 出版时间：February 2011
• 年：2011
• 卷：84
• 期：2
• 页码：198-204
• 全文大小：276 K

文摘

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.