Multiple computing circuit for ellipic curve cipher algorithm chip

A technology of elliptic curve cryptography and arithmetic circuit, which is applied in the direction of calculation using residual algorithm, calculation using non-numerical representation, public key for secure communication, etc., and can solve problems that cannot fully meet the requirements of high-speed chip implementation.

Inactive Publication Date: 2005-06-08
成都三零嘉微电子有限公司
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above optimization scheme has improved the operation rate of the elliptic curve cryptographic algorithm chip to a certain ...

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
  • Multiple computing circuit for ellipic curve cipher algorithm chip
  • Multiple computing circuit for ellipic curve cipher algorithm chip
  • Multiple computing circuit for ellipic curve cipher algorithm chip

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] In the following, a point-multiplication operation circuit for an elliptic curve cryptographic algorithm chip according to the present invention will be further explained and described in detail in conjunction with the accompanying drawings and specific embodiments.

[0020] figure 1 It is the schematic diagram of the original dot module. In the figure, corresponding to the point multiplication operation in the elliptic curve cryptographic algorithm, in the elliptic curve cryptographic algorithm chip, there is a point multiplication module 1 for performing the point multiplication operation. Doubling point module 1 can be divided into three levels structurally, and the top layer is the doubling point operation itself, and its input includes multiple K, P point coordinates (x 0 ,y 0 ), the output is the K*P value (x k ,y k ); the middle layer is the doubling point module 11 and the point adding module 12 on the elliptic curve group, and according to the difference of...

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

This invention discloses a double point computation circuit used for elliptic curve code algorithmic chip. Its characteristics rely in: a control module used for separation of big integer K value, pre-computation and logical control, double point module and the dot piling module; the control module separates the big integer K value into m small integer Ki, and pre-computes the corresponding point Pi integrated to point P; then under the logical control of the control module, respectively carry out double point calculation in the corresponding m double point modules, send the calculated value to the dot-piling module to implement dot-piling computation, and output big integer K and the dot-piling computation value of the point P. This m circuits paralleled dot-piling computation circuit has apparent effect on the improvement of the performance, and m circuits paralleled computation performance is as m times as that of the mono-way serial double-point computation. Because the double-point computation takes up 95% time of the whole elliptic curve code algorithm, so the improvement multiple of the whole elliptic curve code algorithmic chip is m.

Description

technical field [0001] The invention relates to a doubling operation circuit for an elliptic curve encryption algorithm chip. Background technique [0002] Elliptic curve cryptography is a public key cryptography algorithm. The elliptic curve cryptographic algorithm includes a point P multiplied by a large integer K, that is, the point multiplication operation, referred to as K*P. In the operation process of the elliptic curve cryptographic algorithm, the doubling point operation accounts for most of the time. Therefore, the decisive factor that affects the performance of the elliptic curve cryptographic algorithm chip or the operation rate is the circuit that realizes the doubling operation. [0003] The doubling point operation refers to the multiplication of a point P on the elliptic curve by a large integer K, which is similar to the K-th power calculation of an element on the multiplicative group of a finite field. The standard algorithm for this operation is the bin...

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): G06F7/72H04L9/30
Inventor 陆建杨鹤司焕丽
Owner 成都三零嘉微电子有限公司
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