DOUBLED-POINT QUANTUM COMPUTING METHOD IN ELLIPTIC CURVE, GENERIC-POINT-ADDITION QUANTUM COMPUTING METHOD IN ELLIPTIC CURVE, AND DECRYPTION METHOD - ORIGIN QUANTUM COMPUTING TECHNOLOGY (HEFEI) CO., LTD

Title:

DOUBLED-POINT QUANTUM COMPUTING METHOD IN ELLIPTIC CURVE, GENERIC-POINT-ADDITION QUANTUM COMPUTING METHOD IN ELLIPTIC CURVE, AND DECRYPTION METHOD

Document Type and Number:

WIPO Patent Application WO/2024/140141

Kind Code:

A1

Abstract:

A doubled-point quantum computing method in an elliptic curve, a generic-point-addition quantum computing method in an elliptic curve, and a decryption method. In the present application, the decryption method comprises: acquiring a base point and a public key, which correspond to ECC ciphertext; constructing a controlled point-addition operation on the basis of the base point and the public key, and then constructing a quantum circuit; and obtaining a discrete logarithm value on the basis of an operation result of the quantum circuit, wherein if the discrete logarithm value is a private key, then the ECC ciphertext can be decrypted on the basis of the discrete logarithm value. In this way, when no private key for decryption is known, a quantum circuit can be constructed on the basis of a base point and a public key, so as to decrypt ECC ciphertext.

Inventors:

WANG, Bei (Building E2 Innovation Industrial Park Phase 2, No.2800 Innovation Avenue, High-Tech Zon, Hefei Anhui 8, CN)
LI, Ye (Building E2 Innovation Industrial Park Phase 2, No.2800 Innovation Avenue, High-Tech Zon, Hefei Anhui 8, CN)
DOU, Menghan (Building E2 Innovation Industrial Park Phase 2, No.2800 Innovation Avenue, High-Tech Zon, Hefei Anhui 8, CN)

Application Number:

PCT/CN2023/137893

Publication Date:

July 04, 2024

Filing Date:

December 11, 2023

Export Citation:

Click for automatic bibliography generation Help

Assignee:

ORIGIN QUANTUM COMPUTING TECHNOLOGY (HEFEI) CO., LTD (Building E2 Innovation Industrial Park Phase 2, No.2800 Innovation Avenue, High-Tech Zon, Hefei Anhui 8, CN)

International Classes:

G06N10/20

Attorney, Agent or Firm:

PATENTSINO IP FIRM (Zhongyuan Technology Building 3 No. 53 Xiaoying North Roa, Chaoyang District Beijing 1, CN)

Download PDF:

View/Download PDF PDF Help

Previous Patent: TOPIC PUSHING PROCESSING METHOD AND APPARATUS, AND DEVICE AND MEDIUM

Next Patent: METHOD AND APPARATUS FOR BINDING ELECTRODE DATA, AND COMPUTER DEVICE AND STORAGE MEDIUM