Description
Lors d'un protocole de mise en accord de clé (comme Diffie-Hellman) basé sur un groupe générique G, les protagonistes aboutissent à un élément commun K_{AB} de G qui est indistinguable d'un autre élément de G mais pas d'une suite de bits aléatoire de même taille. Nous présenterons deux nouvelles méthodes pour extraire des bits de K_{AB} lorsque G est une courbe elliptique définie sur une extension quadratique d'un corps fini puis sur un corps premier. Le premier extracteur consiste à travailler avec une courbe définie sur une extension quadratique d'un corps fini à p éléments et de prendre le premier coefficient de l'abscisse du point. La démonstration consiste à obtenir des bornes explicites sur le nombre de points d'une courbe appartenant à la restriction de Weil de la courbe elliptique. L'autre extracteur fonctionne pour une courbe elliptique définie sur un corps premier en prenant une partie des bits de l'abscisse du point. Dans ce cas, la démonstration de la validité de cet extracteur est basée sur la borne de Polya-Vinogradov.
Prochains exposés
-
MIKE: An efficient and compact NIKE Based on a Commutative Monoidal Action
Orateur : Jonathan Komada Eriksen - COSIC, KU Leuven
Robert recently described a powerful correspondence between certain (Hermitian) modules and (polarized) abelian varieties, which simultaneously generalizes both the class-group action underlying protocols such as CSIDH, and the Deuring correspondence, underlying protocols such as SQIsign. Using this correspondence, he also proposed how to construct a post-quantum NIKE, called MIKE, which, at a[…]-
Cryptography
-
-
TBA
Orateur : Anmoal Porwal - Technical University of Munich
-
Cryptography
-
Asymmetric primitive
-