System and method of double-scalar multiplication of streamlined elliptic curve

A technique of elliptic curve and scalar multiplication, which is applied in calculation using residual algorithm, public key for secure communication, and calculation using non-number system representation, and can solve problems such as complex calculation steps of elliptic curve scalar multiplication

Inactive Publication Date: 2012-05-23
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the technical problem of the complexity of the elliptic curve scalar multiplication calculation steps in the prior art, the present invention provides a pipelined elliptic curve double scalar multiplication system and method

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
  • System and method of double-scalar multiplication of streamlined elliptic curve
  • System and method of double-scalar multiplication of streamlined elliptic curve
  • System and method of double-scalar multiplication of streamlined elliptic curve

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0045] Please refer to figure 2 , image 3 , figure 2 It is a circuit structure diagram of a pipelined elliptic curve double scalar multiplication system including two finite field square operators in an embodiment of the present invention; image 3 It is a circuit structure diagram of the pipelined elliptic curve double scalar multiplication system including three finite field square operators in the embodiment of the present invention.

[0046]The circuit structure of the pipelined elliptic curve double-scalar multiplication system of the present embodiment includes: two or three finite-field square operators; three finite-field multiplication operators; a finite-field addition operator; multiplexers; registers Group. Wherein the external input is a constant b, the original coordinates (x, y), (u, v) of two points on the elliptic curve and the...

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 discloses a system and a method of double-scalar multiplication of a streamlined elliptic curve. The system and the method realize the calculation of the scalar multiplication of an elliptic curve through a structure comprising two or three finite domain square operation devices, three finite domain multiplication devices, a finite domain addition operation device, a register set, a plurality of multipath gates and a control logic unit. The system and the method of the double-scalar multiplication of a streamlined elliptic curve have simple interface mode, greatly improved operation speed and no hardware idle time, can meet the encryption requirement of data with different widths, shorten a calculation period of an elliptic curve encryption algorithm and in parallel calculate finite domain element inversion and is quite suitable for an elliptic curve encryption system working with a high throughput rate.

Description

【Technical field】 [0001] The invention relates to the field of circuit structures for quickly realizing elliptic curve encryption algorithms, in particular to a pipelined elliptic curve double scalar multiplication system and method. 【Background technique】 [0002] With the rapid development of computer network and communication technology, Internet communication has become the most important part of life. Traditional public-key cryptosystems such as RSA bring a great burden to network data transmission due to the long number of public key bits (generally more than 1024 bits). Elliptic curve cryptography has a shorter key length under the same security level, which saves data storage space in implementation, reduces the area of ​​IC implementation, and utilizes network bandwidth more effectively. Elliptic Curve Cryptography (ECC) was independently discovered by Koblitz and Miller in 1985. Its security is based on the difficulty of solving the discrete logarithm problem (EC...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/72H04L9/30
Inventor 张岩王旭
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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