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

DOI10.1016/J.DAM.2022.12.002OpenAlexW3013227807MaRDI QIDQ2685697FDOQ2685697

Hiroshi Onuki, Atsushi Takayasu, Tsuyoshi Takagi, Kohei Nakagawa

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

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

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)

Cites Work

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

Cited In (2)

• A review of mathematical and computational aspects of CSIDH algorithms
• Optimal strategies for 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)