ACAC Seminar Abstract

ACAC Seminar Abstract

ACAC Seminars

ACAC Seminar Abstract

Analysis of Some Properties of the FSB Hash Function

Speaker: Adeline Langlois
Date, Time: Thu, 13 Aug 2009 15:00

Augot, Finiasz, Gaborit, Manuel and Sendrier proposed a family of Fast Syndrome Based cryptographic hash function called FSB. This family of hash function has a compression function based on truncated quasi-cyclic codes, which is the main innovation. We first study the decoding problem for these codes and give a proof that it is really an NP-complete problem. Then, we study the regularity of this hash function family and show that it is a satisfactory one.

Back to the top of this page