In this paper, we propose a quantum circuit for Curve25519, the elliptic curve used in Elliptic-Curve Cryptography (ECC). First, we implemented the addition, subtraction, and multiplication (squaring) operations on prime fields as quantum circuits. These circuits are flexible, allowing for modifications to the prime value and input length, making them applicable not only to Curve25519 but also to other cryptographic systems. We optimally adjusted the algorithmic sequences of the Point Doubling and Point Addition functions used in Curve25519 for quantum circuit implementation. Additionally, we strategically placed inverse operations to eliminate or reduce the use of temporary qubits in the algorithm. As a result of our qubit optimization, we reduced the total number of qubits in the Curve25519 circuit by 2,483.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Quantum Circuit for Curve25519 with Fewer Qubits

  • Gyeongju Song,
  • Hwajeong Seo

摘要

In this paper, we propose a quantum circuit for Curve25519, the elliptic curve used in Elliptic-Curve Cryptography (ECC). First, we implemented the addition, subtraction, and multiplication (squaring) operations on prime fields as quantum circuits. These circuits are flexible, allowing for modifications to the prime value and input length, making them applicable not only to Curve25519 but also to other cryptographic systems. We optimally adjusted the algorithmic sequences of the Point Doubling and Point Addition functions used in Curve25519 for quantum circuit implementation. Additionally, we strategically placed inverse operations to eliminate or reduce the use of temporary qubits in the algorithm. As a result of our qubit optimization, we reduced the total number of qubits in the Curve25519 circuit by 2,483.