Results 21 to 30 of about 548 (94)
Round-Optimal Oblivious Transfer and MPC from Computational CSIDH [PDF]
, 2023 We present the first round-optimal and plausibly quantum-safe oblivious transfer (OT) and multi-party computation (MPC) protocols from the computational CSIDH assumption - the weakest and most widely studied assumption in the CSIDH family of isogeny ...
Pratik Sarkar +5 more
core +4 more sources
An Analysis of Fault Attacks on CSIDH [PDF]
IACR Cryptol. ePrint Arch., 2020 CSIDH is an isogeny-based post-quantum key establishment protocol proposed in 2018. In this work, we analyze attacking implementations of CSIDH which use dummy isogeny operations using fault injections from a mathematical perspective. We detail an attack
Jason LeGrow, Aaron Hutchinson
core +3 more sources
Quantum algorithms for attacking hardness assumptions in classical and post‐quantum cryptography
IET Information Security, Volume 17, Issue 2, Page 171-209, March 2023., 2023 Abstract In this survey, the authors review the main quantum algorithms for solving the computational problems that serve as hardness assumptions for cryptosystem. To this end, the authors consider both the currently most widely used classically secure cryptosystems, and the most promising candidates for post‐quantum secure cryptosystems.
J.‐F. Biasse +4 more
wiley +1 more source
Optimizations and Practicality of High-Security CSIDH [PDF]
, 2023 In this work, we assess the real-world practicality of CSIDH, an isogeny-based non-interactive key exchange. We provide the first thorough assessment of the practicality of CSIDH in higher parameter sizes for conservative estimates of quantum security ...
Jesús-Javier Chi-Domínguez +7 more
core +1 more source
Optimal strategies for CSIDH [PDF]
, 2020 Since its proposal in Asiacrypt 2018, the commutative isogeny-based key exchange protocol (CSIDH) has spurred considerable attention to improving its performance and re-evaluating its classical and quantum security guarantees.
Jesús-Javier Chi-Domínguez +1 more
core +1 more source
How to construct CSIDH on Edwards curves [PDF]
, 2023 CSIDH is an isogeny-based key exchange protocol proposed by Castryck et al. in 2018. It is based on the ideal class group action on Fp -isomorphism classes of Montgomery curves.
Takagi, Tsuyoshi +5 more
core +1 more source
CSIDH: An Efficient Post-Quantum Commutative Group Action [PDF]
, 2018 We propose an efficient commutative group action suitable for non-interactive key exchange in a post-quantum setting. Our construction follows the layout of the Couveignes–Rostovtsev–Stolbunov cryptosystem, but we apply it to supersingular elliptic curves defined over a large prime field Fp, rather than to ordinary elliptic curves.
Wouter Castryck +4 more
openaire +9 more sources
Quantum Circuits for the CSIDH: Optimizing Quantum Evaluation of Isogenies [PDF]
, 2019 Choosing safe post-quantum parameters for the new CSIDH isogeny-based key-exchange system requires concrete analysis of the cost of quantum attacks. The two main contributions to attack cost are the number of queries in hidden-shift algorithms and the cost of each query.
Bernstein, Daniel J. +3 more
openaire +5 more sources
A Note on the Security of CSIDH
, 2018 We propose an algorithm for computing an isogeny between two elliptic curves $E_1,E_2$ defined over a finite field such that there is an imaginary quadratic order $\mathcal{O}$ satisfying $\mathcal{O}\simeq \operatorname{End}(E_i)$ for $i = 1,2$. This concerns ordinary curves and supersingular curves defined over $\mathbb{F}_p$ (the latter used in the ...
Jean-François Biasse +2 more
openaire +4 more sources
Orienting supersingular isogeny graphs
Journal of Mathematical Cryptology, 2020 We introduce a category of 𝓞-oriented supersingular elliptic curves and derive properties of the associated oriented and nonoriented ℓ-isogeny supersingular isogeny graphs.
Colò Leonardo, Kohel David
doaj +1 more source