Hardware implementation method for elliptical curve point multiplication operation, and elliptical curve point multiplication operation system

An elliptic curve and hardware-implemented technology, applied in transmission systems, digital transmission systems, electrical components, etc., can solve the problems of many modules, cumbersome function realization, complex algorithms, etc., and achieve the effect of simplifying algorithms and saving computing time

Inactive Publication Date: 2018-07-20
CHENGDU ANALOG CIRCUIT TECH INC
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the prior art, the hardware implementation of the elliptic curve encryption point product module mostly uses the conventional point product operation method based on the prime field, and the dimension is relatively small, generally using 163, 191, 233;

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
  • Hardware implementation method for elliptical curve point multiplication operation, and elliptical curve point multiplication operation system
  • Hardware implementation method for elliptical curve point multiplication operation, and elliptical curve point multiplication operation system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0031] The present invention will be further described below in conjunction with the accompanying drawings.

[0032] The present invention is based on the Montgomery point multiplication algorithm. In this algorithm, the point expression method abandons the traditional (x, y) expression method and uses the projective coordinate mode (X, Z) expression method instead, which reduces hardware implementation. The design module is designed, thereby reducing the occupation of resources. The hardware implementation method and system of the elliptic curve point multiplication operation of the present invention adopts the finite field GF (2 n ) as a hardware implementation, wherein the dimension n=283, compared to the dimensions 163, 191, and 233 used in the prior art, can greatly improve the encryption safety factor,

[0033...

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 hardware implementation method for elliptical curve point multiplication operation, and an elliptical curve point multiplication operation system, and relates to the technical field of data hardware encryption processing. The hardware implementation method for elliptical curve point multiplication operation in the invention comprises the steps of: obtaining the horizontalcoordinate of a curve point on an elliptical curve and a point multiplication coefficient; setting a coordinate parameter under a projective coordinate according to the horizontal coordinate of the curve point and the point multiplication coefficient; calculating the coordinate parameter to obtain the horizontal coordinate under the projective coordinate; and converting the horizontal coordinateunder the projective coordinate to obtain a point multiplication result. According to the technical scheme in the invention, the horizontal coordinate of the curve point on the elliptical curve and the point multiplication coefficient are calculated in the projective coordinate mode; input data does not need to be pre-processed; the algorithm is simplified; and the operation time is saved.

Description

technical field [0001] The invention relates to the technical field of data hardware encryption processing, in particular to a hardware implementation method and a system of an elliptic curve point multiplication operation. Background technique [0002] In the field of information security, the most important link is information encryption technology, which is mainly used in software encryption and hardware encryption in applications. Among the existing commonly used encryption methods (including symmetric encryption methods and asymmetric encryption methods), due to the complexity of the algorithm and the difficulty in hardware implementation, the asymmetric encryption method is used as an encryption method with a higher security factor. Among the existing asymmetric encryption methods, elliptic curve encryption has high security but is difficult to implement, and the speed of point multiplication operation in elliptic curve encryption operation determines the speed of the ...

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/30
CPCH04L9/3066
Inventor 丛宇飞
Owner CHENGDU ANALOG CIRCUIT TECH INC
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