Digital Signature from Syndrome Decoding Problem

ePrint Report: Digital Signature from Syndrome Decoding Problem

Abdelhaliem Babiker

This paper introduces new digital signature scheme whose security against existential forgery under adaptive chosen message attack is based on hardness of the Syndrome Decoding Problem. The hardness assumption is quite simple and hence easy to analyze and investigate. The scheme as whole is neat with intuitive security definition and proof in addition to elegant and efficient signing and verifying algorithms. We propose parameter sets for three security levels (128-bits, …

digital digital signature eprint report problem signature syndrome