BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:5884@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20221117T120000
DTEND;TZID=Europe/Paris:20221117T130000
DTSTAMP:20241120T200647Z
URL:https://www.i2m.univ-amu.fr/evenements/proving-knowledge-of-isogenies-
 quaternions-and-signatures/
SUMMARY:Luca De Feo (IBM Research Europe\, Rüschlikon\, Switzerland): Prov
 ing knowledge of isogenies\, quaternions and signatures
DESCRIPTION:Luca De Feo: \n\nLet E and E' be two elliptic curves defined ov
 er a finite field with q elements. Verifying that E and E' are isogenous c
 an be done in time polynomial in log(q) using Schoof's poing counting algo
 rithm. Computing an isogeny between E and E'\, though\, may require expone
 ntial time in log(q)\, in general.\n\nOur goal is to design (zero-knowledg
 e) interactive proofs of isogeny knowledge (PoIK): polynomial-time two-par
 ty 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.\n\nIn this talk\, I will review some va
 riants of PoIK problem\, and present recent progress and open problems.\n\
 n\n \n\n\nSite : \nhttps://sites.google.com/view/samuele-anni/home/s%C3
 %A9minaire-ati?authuser=0\n\n[su_spacer size="10"]\nRendez-vous à côté 
 de la machine à café au rez-de-chaussée de l'ancienne BU du campus de L
 uminy.\n[su_spacer size="10"]\n\n
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
 022/09/Luca_de_Feo-IBM.png
CATEGORIES:Séminaire,Arithmétique et Théorie de l’Information
LOCATION:Luminy\, Campus des Sciences de Luminy\, Marseille\, 13009\, Franc
 e
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=Campus des Sciences de Lumi
 ny\, Marseille\, 13009\, France;X-APPLE-RADIUS=100;X-TITLE=Luminy:geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20221030T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR