Signatures with chained linear-codes

Konferenz: TURBO - CODING - 2006 - 4th International Symposium on Turbo Codes & Related Topics; 6th International ITG-Conference on Source and Channel Coding
03.04.2006 - 07.04.2006 in Munich, Germany

Tagungsband: TURBO - CODING - 2006

Seiten: 4Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Hamdi, Omessad; Bouallegue, Ammar (SYSCOM Laboratory, ENIT, Tunisia)
Harari, Sami; Hamdi, Omessad (SIS Laboratory, USTV, France)

In this paper, we will introduce a new digital signature scheme based on the well-known problem: Syndrome Decoding (SD). This scheme has better performances to our scheme introduced in "O.Hamdi, A.Bouallegue, S.Harari, Signature with chained BCH-codes". It consists in chaining a set of linear-codes. Our scheme generates a short and fast signature. In addition to that, it has a smaller public key size than the McEliece signature introduced by N.Courtois, M.Finiasz and N.Sendrier. The obtained results show the efficiency of our scheme in public key size and in signature length.