RSA key pair fast generation system and RSA key pair fast generation method

Abstract

The invention discloses an RSA key pair fast generation system and an RSA key pair fast generation method. The system comprises a CPU core, a cipher coprocessor, a prime number generator, and a memory. The prime number generator is used for filtering composite numbers, is implemented in hardware form, supports 256-bit, 512-bit, 1024-bit, 2048-bit and 4096-bit composite number filtering, and completes modular redundancy, calculation and identification table setting. According to the RSA key pair fast generation method, in order to realize fast key pair retrieving, filtering and judging in an asymmetric algorithm, a hardware-based composite number filtering scheme is adopted, optimized modular exponentiation and improved Montgomery modular multiplication are employed, and the existing prime number decision algorithm is optimized. Thus, efficient prime number screening is realized, the key pair generation speed is increased, and the problem that the generation of an RSA key pair takes long in the existing encryption and decryption technology is solved.

Description

technical field [0001] The present invention relates to cryptography technology in the field of information security, especially for the rapid generation of asymmetric algorithm RSA key pairs in cryptography, which can be applied to various fields such as security chips, payment terminals, and network security. Generate large prime numbers within the specified range, and use the found large prime numbers to perform operations such as encryption and decryption, digital signature verification, etc., to improve the security and reliability of system transmission. Background technique [0002] The information industry is the fastest and most dynamic emerging industry in today's world economic development. With the rapid development of information technology and the rapid popularization and application of information products, especially financial bank cards, resident health cards, financial social security cards, USBKey, mobile With the advent of security chips such as payment c...

AI Technical Summary

Problems solved by technology

[0023] The purpose of the present invention is to provide a system and method for fast generation of RSA key pairs, which can realize fast retrieval, filtering and determination of RSA key pairs, and optimize the existing prime number determination algorithm to improve the key pair generation speed and solve the current problems. There is a problem that the generation time of the RSA key pair in the encryption and decryption technology is too long

Images