ecc coprocessor

Abstract

The invention provides an ECC coprocessor, which includes a command / status register, a decoding control unit, a data register, a dual-port SRAM, a dot addition control unit, a dot multiplication control unit, a modular power control unit, a modular multiplication control unit, Modular addition / modulus subtraction control unit, basic arithmetic unit. The ECC coprocessor of the present invention realizes and provides externally the functions of large integer modular multiplication, modular addition / modulus subtraction, modular exponentiation and elliptic curve point addition / point multiplication, and the coordinates of elliptic curve points in the external interface of point addition and point multiplication operations The use of Jacobian coordinates can support external controllers to flexibly implement multiple point multiplication operations.

Description

technical field [0001] The present invention relates to the realization technology of the public key cryptographic algorithm, and more specifically relates to the hardware realization of large integer modular multiplication, modular addition / modulus subtraction, modular exponentiation and point addition / point multiplication of elliptic curves on the prime number field. Background technique [0002] The current mainstream public-key cryptography algorithms include RSA and elliptic curve cryptography (ECC). RSA is implemented based on large integer operations, and ECC is generally based on two finite fields: binary extended fields and prime number fields (Fp). The implementation of ECC is also based on large integer arithmetic, which makes it easy to implement the ECC on RSA and Fp with the same coprocessor, so most of the ECC coprocessors on Fp support both ECC and RSA algorithms. The ECC coprocessor is generally an integrated circuit (IC) module, and the most typical type is...

AI Technical Summary

Problems solved by technology

The point calculation functions (point addition, point multiplication, and point multiplication) and point coordinate forms (affine coordinates, projective coordinates, and Jacobian coordinates) provided by this type of ECC coprocessor will affect the ECC implementation software in the external controller. flexibility

Existing ECC coprocessors that implement point calculations generally implement point multiplication operations, and provide point addition, point multiplication, and point multiplication functions externally, although in the internal operation process of the ECC coprocessor, the coordinates of points will use projected coordinates or elegant Comparable coordinates, but in the external interface of all point calculations, the coordinates of elliptic curve points are selected as affine coordinates, which will limit the flexibility of using software to realize point multiplication and the entire ECC algorithm in the external controller

Images