Paper 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.

Note: Forgot to compile bibliography.