Efficient public key encryption engine

Abstract

The invention relates to an efficient public key encryption engine. A CPU (central processing unit) can load a microinstruction string stored in a nonvolatile memory to a random access memory by the aid of a public key coprocessor before public key operation, and send storage addresses, in the random access memory, of microinstruction string segments matched with the public key operation progress to the public key coprocessor during public key operation, so that the public key coprocessor can acquire the microinstruction string segments matched with the public key operation progress from the storage addresses of the random access memory actively, and load the microinstruction string segments to an instruction sequence set by the public key coprocessor to perform corresponding microinstruction operation. Based on the public key encryption engine, the speed of public key operation is close or identical to that of public key operation directly achieved through a hardware circuit, and various public key operation algorithms can be achieved flexibly by the aid of microinstructions.

Description

technical field [0001] The present invention relates to the related fields of public-key operations, in particular to an efficient public-key encryption engine, which can realize all known public-key operations by adopting novel micro-instruction optimization, loading and operation technologies. Background technique [0002] With the large-scale application of mobile payment and other technologies, the threat to information security is also increasing. The increasingly complex application environment and the improvement of hacker technology have made the application of public key algorithms in various security-related fields more and more important. more important. In order to make the performance of the public key coprocessor meet the requirements of various applications, microinstruction technology is mostly used at present. [0003] The system architecture of a typical public key coprocessor using microinstruction technology is as follows: figure 1 shown. The system us...

AI Technical Summary

Problems solved by technology

Although this method can free the CPU part when the public key IP is running, and reduces the time for some public key IPs to wait for the instruction sequence to be reloaded, it cannot fundamentally alleviate this problem. The problem of the execution efficiency of micro-instructions is still serious, and affects the speed of the entire public key operation

Moreover, the microinstructions of the public key operation are generally very long, so there will be a large memory in the public key IP control module to temporarily store the microinstruction string, which increases the area and power consumption

[0007] 3. In order to alleviate the problems in 1 and 2, some public key coprocessors compile high-level operations of the public key (such as ECC dot multiplication) into a microinstruction. This method seems to solve the problem of microinstruction loading. The problem of operating efficiency, but at the same time it brings other serious problems

First of all, the core operation of the public key algorithm such as ECC dot multiplication operation has many algorithms, and its speed, security and application environment are all different. Compiling the dot multiplication operation into a microinstruction means that only a specific algorithm can be selected. Using hardware circuits to realize point multiplication operations not only limits the application field of public key IP, but also increases the complexity of hardware circuit design and area power consumption; Compilation of key-level operations into micro-instructions will not reduce the demand for low-level operation micro-instructions, so the types of micro-instructions will increase, the encoding of a single micro-instruction will become longer, and the public-key coprocessor will slow down the analysis of micro-instructions

[0008] 4. The integration of this public key coprocessor is very complicated, and it needs to add additional hardware interface circuits or complex software processing to complete

[0009] Therefore, there is an urgent need for technologies that can improve the operating efficiency and speed of microinstructions, and solve the problem that the above-mentioned public key coprocessor cannot balance performance and flexibility.

Images