Localisation

Adresses

Aix-Marseille Université
Institut de Mathématiques de Marseille (I2M) - UMR 7373
Site Saint-Charles : 3 place Victor Hugo, Case 19, 13331 Marseille Cedex 3
Site Luminy : Campus de Luminy - Case 907 - 13288 Marseille Cedex 9

Séminaire

Proving knowledge of isogenies, quaternions and signatures

Luca De Feo
IBM Research Europe, Rüschlikon, Switzerland
https://defeo.lu/

Date(s) : 17/11/2022   iCal
12h00 - 13h00

Let E and E’ be two elliptic curves defined over a finite field with q elements. Verifying that E and E’ are isogenous can be done in time polynomial in log(q) using Schoof’s poing counting algorithm. Computing an isogeny between E and E’, though, may require exponential time in log(q), in general.
Our goal is to design (zero-knowledge) interactive proofs of isogeny knowledge (PoIK): polynomial-time two-party protocols where a prover tries to convince a verifier that he knows an isogeny φ : E → E’, without revealing (any) information on the isogeny itself. These are immensely useful tools, which can be used to construct digital signatures and much more. But designing efficient PoIKs has been an elusive goal for several years.
In this talk, I will review some variants of PoIK problem, and present recent progress and open problems.
 
Site : 
[su_spacer size= »10″]
Rendez-vous à côté de la machine à café au rez-de-chaussée de l’ancienne BU du campus de Luminy.
[su_spacer size= »10″]

Emplacement
Luminy

Catégories


Secured By miniOrange