L₁-norm ball for CSIDH: optimal strategy for choosing the secret key space

DOI10.1016/J.DAM.2022.12.002MaRDI QIDQ2685697OpenAlexFDO

Authors Kohei Nakagawa, Hiroshi Onuki, Atsushi Takayasu, Tsuyoshi Takagi

Publication date 22 February 2023

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2022.12.002

zbMATH Keywords

post-quantum cryptographysupersingular elliptic curveCSIDH

Mathematics Subject Classification ID

Cryptography (94A60) Elliptic curves over local fields (11G07) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• Optimal strategies for CSIDH
• A faster way to the CSIDH
• On lions and elligators: an efficient constant-time implementation of CSIDH
• Practical isogeny-based key-exchange with optimal tightness
• How to construct CSIDH on Edwards curves

Cites work

• A Rigorous Subexponential Algorithm For Computation of Class Groups
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• A faster way to the CSIDH
• A simple and compact algorithm for SIDH with arbitrary degree isogenies
• Analogues of Vélu's formulas for isogenies on alternate models of elliptic curves
• CSI-FiSh: efficient isogeny based signatures through class group computations
• CSIDH on the surface
• CSIDH: an efficient post-quantum commutative group action
• Computing isogenies between Montgomery curves using the action of \((0,0)\)
• Computing isogenies between supersingular elliptic curves over \(\mathbb {F}_p\)
• Constructing isogenies on extended Jacobi quartic curves
• Faster computation of isogenies of large prime degree
• Further optimizations of CSIDH: a systematic approach to efficient strategies, permutations, and bound vectors
• He gives C-sieves on the CSIDH
• How to construct CSIDH on Edwards curves
• On lions and elligators: an efficient constant-time implementation of CSIDH
• Optimized method for computing odd-degree isogenies on Edwards curves
• Quantum security analysis of CSIDH
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• Stronger and faster side-channel protections for CSIDH
• The Arithmetic of Elliptic Curves
• The LLL algorithm. Survey and applications
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies

Cited in

(3)

• Optimal strategies for CSIDH
• A review of mathematical and computational aspects of CSIDH algorithms
• Low memory attacks on small key CSIDH

This page was built for publication: \( L_1\)-norm ball for CSIDH: optimal strategy for choosing the secret key space

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