Method for improving digital signature check velocity of elliptic curve cipher system

A technology of elliptic curve cryptography and digital signature, which is applied in the field of information security and can solve the problems of inconspicuous speed improvement

Inactive Publication Date: 2008-12-24
AEROSPACE INFORMATION
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0025] Because z and w are small, it takes less time to calculate zR and wQ. (zu mod n)G can also speed up the calculation through the pre-calculated mapping table, b

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for improving digital signature check velocity of elliptic curve cipher system
  • Method for improving digital signature check velocity of elliptic curve cipher system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] The above and other technical features and advantages of the present invention will be described in more detail below in conjunction with the accompanying drawings.

[0069] The present invention starts from the international standard ECDSA method, and obtains (k+ld) mod n or (k-ld) mod n in the verification step of the new method by effectively deforming the signature equation, so that a key is reduced in the verification step The dot product operation of the new method, so that the verification steps of the new method have been doubled compared with the international standard. Now an example is given to describe the digital signature verification method on the new elliptic curve cryptosystem as follows:

[0070] Please refer to shown in Fig. 1, it is the flow chart of the preferred embodiment one of the method for the present invention to improve the digital signature verification speed on the elliptic curve cryptosystem; The steps that it comprises are:

[0071] Step...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention is a method for increasing the speed of verifying digital signatures on an elliptic curve cryptosystem. The method is based on the ECDSA method of international standards, utilizes the deformation of signature formula in the digital signature verification step on the elliptic curve cryptosystem to change the twice dot product operation in the original verification step into one time dot product operation, thereby increasing the verification speed by one time compared with the ECDSA method of international standards.

Description

technical field [0001] The invention relates to an information security technology, in particular to a method for improving the verification speed of a digital signature on an elliptic curve cryptosystem. Background technique [0002] With the rapid development of the Internet, network security issues are becoming more and more important, and related network security protocols emerge as the times require, and these protocols are based on efficient and safe encryption algorithms. [0003] Encryption algorithms are divided into symmetric encryption algorithms and asymmetric encryption algorithms. When data is transmitted on the network, the data to be transmitted is usually encrypted with a symmetric encryption algorithm, and the key is encrypted with an asymmetric encryption algorithm. [0004] As far as the asymmetric encryption algorithm is concerned, RSA is currently the most widely used, but ECC has many advantages compared with RSA, such as high security, small key size...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L9/32
CPCH04L9/3252
Inventor 张庆胜
Owner AEROSPACE INFORMATION
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap