Title:
METHOD AND APPARATUS FOR ATTACKING ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM, AND DEVICE AND STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2024/036833
Kind Code:
A1
Abstract:
The present application relates to the technical field of information security. Provided are a method and apparatus for attacking an elliptic curve digital signature algorithm, and a device and a storage medium. The method comprises: acquiring a first coordinate point on an elliptic curve; performing a signature operation several times on a message to be signed, and injecting an error into a random number generated during each signature operation process, so as to obtain a plurality of erroneous random numbers; according to the plurality of erroneous random numbers and a first preset formula, performing calculation to obtain a plurality of second coordinate points on the elliptic curve; and determining a private key of an elliptic curve digital signature algorithm according to a correct signature value, the first coordinate point and the plurality of second coordinate points. By means of attacking a random number generated during a signature operation process, coordinate points obtained by means of calculation after the attack are still on an original elliptic curve, are not easily detected, and thus are not easily defensed; and the whole attack process is simple, and the degree of difficulty of performing cracking to obtain a private key is reduced, such that a private key of an elliptic curve digital signature algorithm is quickly and accurately acquired.
Inventors:
SHAO CUIPING (CN)
YANG MEI (CN)
LI HUIYUN (CN)
YANG MEI (CN)
LI HUIYUN (CN)
Application Number:
PCT/CN2022/137696
Publication Date:
February 22, 2024
Filing Date:
December 08, 2022
Export Citation:
Assignee:
SHENZHEN INST ADV TECH (CN)
International Classes:
H04L9/32; H04L9/00; H04L9/08
Foreign References:
| CN111835518A | 2020-10-27 | |||
| CN109067554A | 2018-12-21 | |||
| CN114465728A | 2022-05-10 | |||
| US20150092941A1 | 2015-04-02 |
Attorney, Agent or Firm:
BEIJING ZHONG XUN TONG DA INTELLECTUAL PROPERTY AGENCY CO., LTD. (CN)
Download PDF:
Previous Patent: METHOD FOR REALIZING SMART TOKEN CRYPTOGRAPHY APPLICATION INTERFACE ON BASIS OF TPM
Next Patent: BATTERY MODULE WITH INVERTED CELLS
Next Patent: BATTERY MODULE WITH INVERTED CELLS