Table of contents

  • This session has been presented February 08, 2008.

Description

  • Speaker

    Jean-René Reinhard - DCSSI

Au cours des trois dernières années, le domaine des fonctions de hachage a connu une intense activité. En effet, 2005 a vu la cryptanalyse de nombreuses fonctions parmi les plus usuelles dont SHA-1, le standard de fait. Ces cryptanalyses se basent toutes sur des attaques de la deuxième moitié des années 90. Elles les améliorent en décrivant de manière plus fine la propagation de différence au cours des premières étapes du calcul du hachage. Ce raffinement permet de mieux exploiter les degrés de liberté dont disposent l'attaquant. Ces premières attaques ont donné lieu à de nombreuses optimisations, ayant pour but de faire baisser leurs complexités pour les rendre plus pratiquables. Mais toutes ces optimisations s'appuient sur le même chemin différentiel, i.e. une propagation de différence privilégiée pour le cryptanalyste. X. Wang donne ce chemin dans ses articles, mais ne révèle rien sur la manière dont il a été obtenu, ni sur ses qualités.<br/> Pour la cryptanalyse pratique de SHA-1, l'optimisation du chemin différentiel est devenu un point important. Les travaux de De Cannière et Rechberger (2006-2007) montrent qu'un choix plus approprié de chemin différentiel permet de pousser plus avant la cryptanalyse pratique de SHA-1. Le changement de point du vue du cryptanalyste sur la notion de chemin différentiel est notable. Cette intense activité de cryptanalyse commence a être traduite en des critères de conception pour les nouvelles fonctions de hachage qui commencent à apparaître dans la perspective de la compétition SHA-3 lancée par le NIST.<br/> Au cours de l'exposé, nous commencerons par rappeler les principes de la cryptanalyse différentielle des fonctions de hachage de la famille SHA. Puis nous nous intéresserons à la méthode probabiliste ``automatisée'' de construction de chemin différentiel. Finalement nous évoquerons quelques arguments de sécurité annoncés lors de la proposition de nouvelles fonctions de hachage.

Next sessions

  • Post-quantum day of the cryptography seminar

    • November 20, 2026 (09:30 - 15:15)

    • Inria / IRISA - Room Aurigny (D165) - A map of the Beaulieu campus can be viewed at: https://www.univ-rennes.fr/en/beaulieu-campus-map (the building is south of the campus)

    A scientific day devoted to post-quantum cryptography, held in the wake of the European Cyber Week, with talks more technical than those presented at the ECW. To register for lunch, please do so before oct 30th using this link. The event has been moved to the IRISA / Inria building, Room Aurigny (D165). You will need an ID card to enter the building. 
  • Chiffrement homomorphe à l'aide des groupes après Nuida

    • November 27, 2026 (13:45 - 14:45)

    • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

    Speaker : Pierre Guillot - Ravel Technologies/Université de strasbourg

    Nuida et d'autres ont montré comment on peut obtenir un protocole de chiffrement pleinement homomorphe si l'on sait chiffrer les éléments d'un groupe G convenable, tout en sachant faire l'opération de G "en homomorphe". Les exemples étaient jusqu'à présent limités au chiffrement d'un bit à la fois, avec beaucoup d'opérations à effectuer pour "simuler" les portes logiques usuelles. Je vais[…]
    • Cryptography

  • Post-Quantum Signatures from Symmetric-Key-Friendly Techniques: From MPC-in-the-Head to VOLE-in-the-Head

    • December 04, 2026 (13:45 - 14:45)

    • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

    Speaker : Dung Bui - Northwestern University

    The MPC-in-the-Head (MPCitH) paradigm turns a secure multiparty computation protocol into a zero-knowledge proof and, via Fiat–Shamir, into a signature scheme whose security relies only on symmetric-key primitives. The framework of Katz, Kolesnikov and Wang (KKW, CCS18), which moves most of the MPC work into a committed preprocessing phase that the verifier checks by opening all-but-one of the[…]
  • Distinguishing and Attacking McEliece Cryptosystems Using GRS Codes with Higher-Weight Mask

    • December 11, 2026 (13:45 - 14:45)

    • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

    Speaker : Michael Schaller - University of Zürich, Applied Algebra group

    Due to the insecurity of McEliece cryptosystems instantiated with Generalized Reed-Solomon (GRS) codes, there have been several proposals of McEliece type systems that replace the permutation matrix by a matrix $M$ with larger row and column weight. In many of them, the secret key is still a GRS code.There have been successful attacks on some of those schemes with row and column weight between $1$[…]
  • Nouveaux doctorants

    • January 08, 2027 (13:45 - 14:45)

    • Salle Guernesey à l'ISTIC

    Exposés courts des nouveaux doctorants (Elouan, Quentin, Eliot)
Show previous sessions