Improved supersingularity testing of elliptic curves

DOI10.14495/JSIAML.13.29MaRDI QIDQ5000100zbMATH OpenOpenAlexFDO

Authors Yûji Hashimoto, Katsuyuki Takashima

Publication date 5 July 2021

Published in JSIAM Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.14495/jsiaml.13.29

zbMATH Keywords

isogeniesisogeny graphspost-quantum cryptographysupersingular elliptic curvesSutherland's algorithm

Mathematics Subject Classification ID

Numerical analysis (65-XX) Computer science (68-XX)

Recommendations

• Improved supersingularity testing of elliptic curves using Legendre form
• A primality test algorithm using supersingular elliptic curves
• Supersingular Elliptic Curves in Cryptography
• A supersingularity criterion of elliptic curves
• scientific article; zbMATH DE number 2081083
• An elliptic curve test for Mersenne primes
• Identifying supersingular elliptic curves
• On an analogue to the Lucas-Lehmer-Riesel test using elliptic curves
• Testing Mersenne Primes with Elliptic Curves

Cites work

• Abelian varieties over finite fields
• Computing Hilbert class polynomials with the Chinese remainder theorem
• Constructing elliptic curve isogenies in quantum subexponential time
• Elliptic curves. Number theory and cryptography
• scientific article; zbMATH DE number 3356934 (Why is no real title available?)
• Identifying supersingular elliptic curves
• Isogeny volcanoes
• Mathematics of public key cryptography.
• Nonsingular plane cubic curves over finite fields
• On the evaluation of modular polynomials
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies

Cited in

(8)

• Computing supersingular isogenies on Kummer surfaces
• Implementation report of the Kohel-Lauter-Petit-Tignol algorithm for the constructive Deuring correspondence
• scientific article; zbMATH DE number 1722679 (Why is no real title available?)
• Improved Tripling on Elliptic Curves
• Supersingular curves you can trust
• Accelerating the Delfs-Galbraith algorithm with fast subfield root detection
• Generating supersingular elliptic curves over \(\mathbb{F}_p\) with unknown endomorphism ring
• Improved supersingularity testing of elliptic curves using Legendre form

This page was built for publication: Improved supersingularity testing of elliptic curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5000100)