WEEKLY ACTIVITIES

Hash function based on the SIS (short integer solution) problem
Speaker: Hebant Chloé (Université de Limoges)

Time: 14h, Friday, July 22, 2016
Location: Room 201, Institute of Mathematics, 18 Hoang Quoc Viet.
Abstract: It’s possible to construct a hash function from a function verifying some properties and an iterative scheme. The seminar on Friday 22th July will be in two parts: a presentation of a function corresponding to our problematic; a presentation of an iterative scheme and its evolution. In 1996, Ajtai published an important result: the hardness of the SIS problem relative to worst-case lattice problems. With that, he was able to construct a compression collision-resistant one-way function based on this hardness. Chloé will present this function and will prove those three characteristics presenting the SIS problem and explaining the hardness proof. Then, Chloé will present two iterative schemes to construct hash functions: the Merkle-Damgard construction and its evolution the HAIFA construction.  So, we will have seen a complete construction of a hash function.

Back