A trade-off between classical and quantum circuit size for an attack against CSIDH

Journal of Mathematical Cryptology

卷:15

Schrottenloher André¹  Bonnetain Xavier¹  Pring Benjamin²  Biasse Jean-François²  Youmans William² 

[1] INRIA, 2 Rue Simone IFF, 75012Paris, France;

[2] University of South Florida, 4202 E Fowler Ave, Tampa, FL33620, United States of America;

关键词: isogenies;    imaginary quadratic orders;    quantum algorithms;    dihedral hidden subgroup problem;    csidh;    94a60;    68q12;    68q15;    81p68;    11y16;    14q05;   

DOI  :  10.1515/jmc-2020-0070

来源: DOAJ

【 摘 要 】

We propose a heuristic algorithm to solve the underlying hard problem of the CSIDH cryptosystem (and other isogeny-based cryptosystems using elliptic curves with endomorphism ring isomorphic to an imaginary quadratic order

【 授权许可】

Unknown