Secure and Fast Digital Signatures using BCH Codes
Omessaad Hamdi, Ammar Bouallègue, Sami Harari · 2006
In this paper, we present new practical digital signature schemes based on chained BCH code. Their safety rests on the well-known Syndrome Decoding problem (SD). We introduce the first practical and secure digital signature scheme using a generator matrix as key. Then, we generate a signature scheme faster than the only practical one based on Niederreiter cryptosystem. Key words: Cryptography, Coding theory,Ddigital signature, Public key size.