Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Instruction-based large-number point addition and point multiplication operation circuit and realization method

A technology of computing circuits and instructions, which is applied in the field of microelectronics to achieve the effects of reducing load, small changes in circuit structure, and simplifying design complexity

Inactive Publication Date: 2015-04-08
SHANDONG SINOCHIP SEMICON
View PDF10 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] In order to overcome the deficiencies in the prior art, the present invention provides an instruction-based large number point addition and doubling operation circuit and its implementation method to

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
  • Instruction-based large-number point addition and point multiplication operation circuit and realization method
  • Instruction-based large-number point addition and point multiplication operation circuit and realization method
  • Instruction-based large-number point addition and point multiplication operation circuit and realization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0040] The invention is applicable to the SM2 elliptic curve public key cryptographic algorithm under the Jacobian aggravated projective coordinate system in the prime field. To complete an SM2 point addition and doubling operation, it is necessary to call the finite field operation layer multiple times. However, different algorithm implementations use different calling sequences, so a scalable point addition and doubling operation method is required.

[0041] Such as figure 1 As shown, an instruction-based large number point addition and doubling operation circuit provided by the present invention includes an operation command opcode register, an operand address register, an operation result address register, and a modulo addition operation circuit in the finite field operation layer , a modular subtraction circuit and a modular multiplication circuit. In this embodi...

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 an instruction-based large-number point addition and point multiplication operation circuit, which comprises a basic operation circuit of a finite field operation layer, an operation command operation code register, an operand address register and an operation result address register, wherein the basic operation circuit carries out basic operation on an operand corresponding to an operand address stored in the operand address register according to an operation command operation code and an operation sequence stored in the operation command operation code register, and stores an operation result into an operation result address stored in the operation result address register. The invention also provides a realization method of the instruction-based large-number point addition and point multiplication operation circuit. The problem of the ordered calling of the finite field operation layer in a point addition and point multiplication operation process is solved, and the instruction-based large-number point addition and point multiplication operation circuit is simple in structure, is configurable in operation sequence and is convenient in upgrading an algorithm.

Description

technical field [0001] The invention relates to the technical field of microelectronics, in particular to an instruction-based large number point addition and multiplication operation circuit and a realization method. Background technique [0002] At present, the asymmetric cryptographic algorithm ECC (Elliptic Curve Cryptography) based on the elliptic curve discrete logarithm problem on finite fields is recognized as the public key cryptosystem with the highest bit strength, and is widely used in fast encryption, key exchange, identity verification, digital signature , secure communications and other fields. [0003] The SM2 elliptic curve public key cryptography algorithm is one of the ECC algorithms, with an encryption strength of 256 bits, high security, small storage space, and can quickly complete signature, key exchange, and encryption applications. [0004] The operation logic related to SM2 can be regarded as an independent unit for design, and can be divided into ...

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/72
Inventor 刘奇浩孙晓宁刘大铕赵阳王运哲刘守浩
Owner SHANDONG SINOCHIP SEMICON
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products