Cryptology ePrint Archive: Report 2017/397

Efficient One-Time Signatures from Quasi-Cyclic Codes: a Full Treatment

Edoardo Persichetti

Abstract: The design of a practical code-based signature scheme is an open problem in post-quantum cryptography. This paper is the full version of a work appeared at SIN'18 as a short paper, which introduced a simple and efficient one-time secure signature scheme based on quasi-cyclic codes. As such, this paper features, in a fully self-contained way, an accurate description of the scheme setting and related previous work, a detailed security analysis, and an extensive comparison and performance discussion.

Category / Keywords: public-key cryptography / Signature, Coding Theory, Identification

Date: received 5 May 2017, last revised 23 Sep 2018

Contact author: epersichetti at fau edu

Available format(s): PDF | BibTeX Citation

Note: Forgot to compile bibliography.

Version: 20180924:033625 (All versions of this report)

Short URL: ia.cr/2017/397


[ Cryptology ePrint archive ]