New Quantum Cryptanalysis of Binary Elliptic Curves

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 73% – 81% depending on the variant. Furthermore, we develop an out-of-place point addition by using additional qubits. This method achieves the lowest circuit depth and offers an improvement of over 92% in the qubit count – quantum depth product (for a single step). To the best of our knowledge, our work improves from all previous works (including the CHES’21 paper by Banegas et al., the IEEE Access’22 paper by Putranto et al., and the CT-RSA’23 paper by Taguchi and Takayasu) in terms of circuit depth and qubit count – depth product. Equipped with the implementations, we discuss the post-quantum security of the.... https://tches.iacr.org/index.php/TCHES/article/view/12065

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch

References and Relationships

• Bibliographic citation: New Quantum Cryptanalysis of Binary Elliptic Curves ; volume:2025 ; number:2 ; year:2025 ; IACR transactions on cryptographic hardware and embedded systems ; 2025, Heft 2 (2025)

Contributors, Places and Time

• Creator: Jang, Kyungbae ; Srivastava, Vikas ; Baksi, Anubhab ; Sarkar, Santanu ; Seo, Hwajeong

Further information

• DOI: 10.46586/tches.v2025.i2.781-804
• URN: urn:nbn:de:101:1-2503121757353.443666877498
• Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Last update: 15.08.2025, 7:25 AM CEST