2021IACR Cryptology ePrint ArchiveRequires access

One-way functions and malleability oracles: Hidden shift attacks on isogeny-based protocols.

Péter Kutas, Simon-Philipp Merz, Christophe Petit, Charlotte Weitkämper

Open publisher page 0 citations

Abstract

Supersingular isogeny Diffie-Hellman key exchange (SIDH) is a post-quantum protocol based on the presumed hardness of computing an isogeny between two supersingular elliptic curves given some additional torsion point information. Unlike other isogeny-based protocols, SIDH has been widely believed to be immune to subexponential quantum attacks because of the non-commutative structure of the endomorphism rings of supersingular curves.

About this research paper

What this paper is about

Supersingular isogeny Diffie-Hellman key exchange (SIDH) is a post-quantum protocol based on the presumed hardness of computing an isogeny between two supersingular elliptic curves given some additional torsion point information. Unlike other isogeny-based protocols, SIDH has been widely believed to be immune to subexponential quantum attacks because of the non-commutative structure of the endomorphism rings of supersingular curves.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Supersingular isogeny Diffie-Hellman key exchange (SIDH) is a post-quantum protocol based on the presumed hardness of computing an isogeny between two supersingular elliptic curves given some additional torsion point information. Unlike other isogeny-based protocols, SIDH has been widely believed to be immune to subexponential quantum attacks because of the non-commutative structure of the endomorphism rings of supersingular curves.

Key concepts: Isogeny, Supersingular elliptic curve, Key exchange, Diffie–Hellman key exchange, Mathematics, Post-quantum cryptography, Computer science, Discrete mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
One-way functions and malleability oracles: Hidden shift attacks on isogeny-based protocols. — Research Paper | ScholarLens