Fast and Frobenius: rational isogeny evaluation over finite fields

DOI10.1007/978-3-031-44469-2_7zbMATH Open1547.94315MaRDI QIDQ6619928

Benjamin Smith, Anaëlle Le Dévéhat, Valerie Gilchrist, Gustavo Banegas

Publication date: 16 October 2024

zbMATH Keywords

elliptic curves over a finite fieldVélu's formulæ

Mathematics Subject Classification ID

Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Finite fields (field-theoretic aspects) (12E20) Isogeny (14K02) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Cites Work

• Title not available (Why is that?)
• Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
• Advances in cryptology -- ASIACRYPT 2018. 24th international conference on the theory and application of cryptology and information security, Brisbane, QLD, Australia, December 2--6, 2018. Proceedings. Part III
• Computing isogenies between Montgomery curves using the action of \((0,0)\)
• A simple and compact algorithm for SIDH with arbitrary degree isogenies
• Towards practical key exchange from ordinary isogeny graphs
• CSIDH: an efficient post-quantum commutative group action
• Pre- and post-quantum Diffie-Hellman from groups, actions, and isogenies
• Optimal strategies for CSIDH
• Rational isogenies from irrational endomorphisms
• CSI-FiSh: efficient isogeny based signatures through class group computations
• SeaSign: compact isogeny signatures from class group actions
• Quantum circuits for the CSIDH: optimizing quantum evaluation of isogenies
• On Lions and elligators: an efficient constant-time implementation of CSIDH
• SQISign: compact post-quantum signatures from quaternions and isogenies
• The Arithmetic of Elliptic Curves
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• Pseudoprimes and a generalization of Artin's conjecture
• Sashimi: Cutting up CSI-FiSh Secret Keys to Produce an Actively Secure Distributed Signing Protocol
• Faster computation of isogenies of large prime degree
• SCALLOP: scaling the CSI-FiSh
• New algorithms for the Deuring correspondence. Towards practical and secure SQISign signatures
• Low memory attacks on small key CSIDH

Related Items (1)

AprèsSQI: extra fast verification for SQIsign using extension-field signing

This page was built for publication: Fast and Frobenius: rational isogeny evaluation over finite fields

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