Paper 2025/017
New Quantum Cryptanalysis of Binary Elliptic Curves (Extended Version)
Abstract
This paper improves upon the quantum circuits required for the Shor's attack on binary elliptic curves. We present two types of quantum point addition, taking both qubit count and circuit depth into consideration.
In summary, we propose an in-place point addition that improves upon the work of Banegas et al. from CHES'21, reducing the qubit count – depth product by more than
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in TCHES 2025
- DOI
- 10.46586/tches.v2025.i2.781-804
- Keywords
- Binary Elliptic CurvesShor's AlgorithmQuantum Cryptanalysis
- Contact author(s)
-
starj1023 @ gmail com
vikas math123 @ gmail com
anubhab baksi @ ntu edu sg
santanu @ iitm ac in
hwajeong84 @ gmail com - History
- 2025-03-07: last of 19 revisions
- 2025-01-05: received
- See all versions
- Short URL
- https://ia.cr/2025/017
- License
-
CC BY-NC-SA
BibTeX
@misc{cryptoeprint:2025/017, author = {Kyungbae Jang and Vikas Srivastava and Anubhab Baksi and Santanu Sarkar and Hwajeong Seo}, title = {New Quantum Cryptanalysis of Binary Elliptic Curves (Extended Version)}, howpublished = {Cryptology {ePrint} Archive, Paper 2025/017}, year = {2025}, doi = {10.46586/tches.v2025.i2.781-804}, url = {https://eprint.iacr.org/2025/017} }