Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for generating big prime number rapidly

A large prime number and fast technology, applied in the field of cryptography, can solve problems such as low efficiency and long operation time

Inactive Publication Date: 2016-05-04
福州码灵微电子科技有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] For this reason, it is necessary to provide a technical solution for quickly generating large prime numbers to solve the problems of long operation time and low efficiency of existing large prime number generation methods

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
  • Method and device for generating big prime number rapidly
  • Method and device for generating big prime number rapidly
  • Method and device for generating big prime number rapidly

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to explain in detail the technical content, structural features, achieved goals and effects of the technical solution, the following will be described in detail in conjunction with specific embodiments and accompanying drawings.

[0043] see figure 1 , is a flowchart of a method for rapidly generating large prime numbers according to an embodiment of the present invention. The method can be used to find large prime numbers, and specifically includes the following steps:

[0044] First enter step S101 to generate a random number of corresponding length according to the number of digits input by the user, and the number of digits of the random number is the same as the number of digits input by the user. In order to ensure that the generated random number is large enough, if the highest bit of the generated random number is not 1, the highest bit of the random number can be set to 1 (the random number here is based on binary representation). In some embodiments...

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 a method and a device for generating a big prime number rapidly. The method comprises the steps of firstly selecting multiple small prime numbers and calculating a product value thereof; and then carrying out modular operation, subtraction, addition and the like for generated random numbers to obtain a second update value. As the second update value and the product value of the small prime numbers are relatively prime, the second update value and the multiple small prime numbers are also relatively prime, accordingly the possibility that the second update value is a composite number is greatly reduced, that is to say, the second update value is located in a value range which cannot be divided exactly by the multiple small prime numbers, the number of primality testing times is accordingly reduced, time taken for generating the big prime number is saved, and the problem of a relatively long big prime number generation time caused by relatively frequent primality testing in the prior art is solved.

Description

technical field [0001] The invention relates to the field of cryptography, in particular to a method and device for rapidly generating large prime numbers. Background technique [0002] In the process of cipher implementation, especially in the implementation process of public key cryptography, the embedded system needs to generate large prime numbers for encryption and other processes. For example, the key parameters in the RSA encryption process need to use the large prime numbers generated by the embedded system. [0003] In the prior art, the generation process of a large prime number includes: first generating a random number with sufficient length; then judging whether the random number is a prime number; The random number is moderately transformed, and then it is judged again whether the new random number is a prime number until a random number that meets the requirements is generated. [0004] In the above-mentioned process of generating large prime numbers, the inv...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/30H04L9/08
CPCH04L9/302H04L9/0869
Inventor 熊良勇汪孝晃
Owner 福州码灵微电子科技有限公司