logo IMB
Retour

Séminaire de Théorie des Nombres

Cryptanalyse des systèmes de chiffrement NICE

Guilhem Castagnos

( Univ. Bordeaux 1 )

Salle de Conférences

le 08 janvier 2010 à 14:00

Le cryptosystème NICE (New Ideal Coset Encryption) est un système de chiffrement à clef publique dont la sécurité est basée sur la difficulté de factoriser N=pq2N=pq^2pp et qq sont deux grands nombres premiers distincts. Ce système utilise l'arithmétique des groupes de classes de corps quadratiques et existe en deux versions suivant la valeur du discriminant choisi NN ou N-N. Je présenterai une cryptanalyse de ces deux versions qui consiste à factoriser NN en temps polynomial en utilisant une forme quadratique qui représente q2q^2 avec des entiers « petits ». Dans le cas imaginaire, une telle forme quadratique est donnée dans la clef publique du système alors que dans le cas réel, elle peut être exhibée en utilisant le fait que le régulateur du corps quadratique utilisé est exceptionnellement « petit ». Travail commun avec Antoine Joux, Fabien Laguillaumie et Phong Nguyen.