A Signature Scheme from Full-Distance Syndrome Decoding

ePrint Report: A Signature Scheme from Full-Distance Syndrome Decoding

Abdelhaliem Babiker

In this paper we propose a new hash-and-sign digital signature scheme whose security against existential forgery under adaptive chosen message attack is based on the hardness of full-distance syndrome decoding. We propose parameter sets for three security levels (128-bits, 192-bits, and 256-bits) based on concrete estimations for hardness of the syndrome decoding problem and estimate the corresponding sizes of the keys and the signature for each level. The scheme …

attack bits decoding digital digital signature eprint report forgery hash message parameter report security sign signature syndrome under