Results 41 to 50 of about 356 (107)
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
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 +8 more sources
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
CSI-RAShi: Distributed Key Generation for CSIDH
, 2021 We present an honest-majority Distributed Key Generation protocol (DKG) based on Shamir’s (k, n)-threshold secret sharing in the setting of Very Hard Homogenous Spaces (VHHS). DKGs in the discrete logarithm setting use Pedersen commitments, for which there is no known analogue in the VHHS setting.
Beullens, Ward +3 more
openaire +2 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 +3 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 +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
Як побудувати CSIDH на квдратичних та скручених кривих Едвардса [PDF]
, 2022 In one of the famous works, an incorrect formulation and an incorrect solution of the implementation problem of the CSIDH algorithm on Edwards curves is discovered.
Бессалов, Анатолій Володимирович
core
Рандомізація алгоритму CSIDH на квадратичних та скручених кривих Едвардса [PDF]
, 2022 The properties of quadratic and twisted supersingular Edwards curves that form quadratic twist pairs with order over a prime field are considered. A modification of the CSIDH algorithm based on the isogenies of these curves is presented.
Бессалов, Анатолій Володимирович +2 more
core
A subexponential-time, polynomial quantum space algorithm for inverting the CM group action
Journal of Mathematical Cryptology, 2020 We present a quantum algorithm which computes group action inverses of the complex multiplication group action on isogenous ordinary elliptic curves, using subexponential time, but only polynomial quantum space.
Jao David +3 more
doaj +1 more source