Instruction optimization processor for RSA encryption algorithm

A technology of instruction optimization and encryption algorithm, applied in concurrent instruction execution, electrical digital data processing, instruments, etc., can solve the problems of limited acceleration effect, weak scalability, difficult combination, etc., and achieve the goal of reducing instruction cycle and saving resource consumption Effect
CN102662628BInactive Publication Date: 2015-03-04SHANDONG UNIV
2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
SHANDONG UNIV
Publication Date
2015-03-04
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to an instruction optimization processor for RSA encryption algorithm. The instruction optimization processor for RSA encryption algorithm adopts five extension instructions specially used for accelerating optimization on RSA encryption algorithm, and designs a special instruction processor model-RSA_ASIP corresponding to a new instruction set. The five extension instructions specially used for accelerating optimization on RSA encryption algorithm include getbit, shift_l, shift_r, muladd and muladd2 instructions, and the special instruction processor model-RSA_ASIP corresponding to the new instruction set consists substantially of a data memory, a code memory, a register file, a pipeline and a bus matrix. According to the RSA_ASIP processor designed by the invention, the execution of the RSA can be greatly optimized on the premise of ensuring flexibility and extensibility of software realization; through realization on RSA1024 and RSA2048, the instruction period is shortened by 64 percent on average compared with the realization on an ARM (Advanced RISC (Reduced Instruction-Set Computer) machines) processor, and the processor model after being subjected to instruction optimization can save resource consumption.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to RSA encryption and decryption technology, in particular to instruction optimization and extended instruction set processor in RSA algorithm. Background technique

[0002] RSA is currently the most influential public key encryption algorithm. It can effectively resist existing known cryptographic attacks and has been recommended by ISO as a public key data encryption standard. RSA can not only be used for data encryption, but also for digital signature. RSA is one of the necessary encryption algorithms for building a safe and reliable e-commerce platform and a trusted embedded computing environment (such as the Internet of Things).

[0003] The RSA encryption algorithm is a block encryption algorithm. Firstly, the data packets to be encrypted are reasonably divided into blocks, and then each packet is encrypted block by block. The construction and implementation of the RSA cryptosystem are mainly divided into the following pro...

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