Séminaire de Cryptographie

Accueil     Présentation     Archives

Olivier Orcière


Utilisation des groupes de classes en cryptographie

Suite aux travaux de Bhargava sur la généralisation de la loi de Gauss sur le groupes de classes des formes quadratiques binaires, on présentera les quatre formalismes des formes quadratiques binaires utilisés et connus jusqu'à présent:

- le formalisme algébrique de Gauss

- le formalisme projectif de Dirichlet

- le formalisme basé sur les idéaux de Schoof

- le formalisme géométrique de Bhargava

On montrera que ces quatre formalismes sont tous équivalents. On présentera quelques conséquences des travaux de Bhargava du point de vue cryptologique. En particulier, on présente de nouvelles formules de la loi de Gauss grâce à la représentation de Bhargava.

On conclura en présentant une "nouvelle" loi de groupe sur les classes de formes cubiques binaires qui découle directement du formalisme de Bhargava.