CE48 - Fondements du numérique : informatique, automatique, traitement du signal

Cryptography, Isogenies and Abelian varieties Overwhelming – CIAO

CIAO

Cryptography Isogenies and Abelian varieties Overwhelming

Isogeny based cryptography

The aim of the CIAO project is to study the security and improve the<br />efficiency of the SIDH (supersingular isogenies Diffie Helmann) protocol,<br />which is one of the post-quantum cryptographic project submitted to NIST, which passed the first round selection.<br /><br />The project include all aspects of SIDH, from theoretical ones (computing<br />the endomorphism ring of supersingular elliptic curves, generalisation of<br />SIDH to abelian surfaces) to more practical aspects like arithmetic<br />efficiency and fast implementations, and also extending SIDH to more<br />protocols than just key exchange.

- Computational aspect of isogenies: arithmetic over finite fields, efficient isogenies, models for elliptic curves, implementation;
- Cryptographic protocols related to isogenies: key exchange and encryption, signatures and authentication, verifiable delayed functions, other cryptographic protocols;
- Higher dimensional isogenies: isogenies for abelian varieties, moduli spaces, isogeny graphs, higher dimensional supersingular isogeny Diffie-Hellman.

Applications of this project is to improve the security of communications
in a context where the currently used cryptosystems are vulnerable to
quantum computers. Beyond post-quantum cryptography, isogeny based
cryptosystems also allow to construct new interesting cryptographic
tools, like Verifiable Delay Functions, used in block chains.

22 papers and 1 PhD.

The aim of the CIA project is to study the security and improve the
efficiency of the SIDH (supersingular isogenies Diffie Helmann) protocol,
which is one of the post-quantum cryptographic project submitted to NIST, which passed the first round selection.

The project include all aspects of SIDH, from theoretical ones (computing
the endomorphism ring of supersingular elliptic curves, generalisation of
SIDH to abelian surfaces) to more practical aspects like arithmetic
efficiency and fast implementations, and also extending SIDH to more
protocols than just key exchange.

Applications of this project is to improve the security of communications
in a context where the currently used cryptosystems are vulnerable to
quantum computers. Beyond post-quantum cryptography, isogeny based cryptosystems also allow to construct new interesting cryptographic tools, like Verifiable Delay Functions, used in block chains.

Project coordination

Damien Robert (Centre de Recherche Inria Bordeaux - Sud-Ouest)

The author of this summary is the project coordinator, who is responsible for the content of this summary. The ANR declines any responsibility as for its contents.

Partner

INRIA Bordeaux Sud-Ouest Centre de Recherche Inria Bordeaux - Sud-Ouest

Help of the ANR 153,360 euros
Beginning and duration of the scientific project: October 2019 - 48 Months

Useful links

Explorez notre base de projets financés

 

 

ANR makes available its datasets on funded projects, click here to find more.

Sign up for the latest news:
Subscribe to our newsletter