Research and Implementation of Testing Algorithm for Large Prime Numbers

Research and Implementation of Testing Algorithm for Large Prime Numbers

With the development of modern cryptography, the application of prime numbers in practical problems is increasing. The key of RSA algorithm lies in the generation, storage and operation speed of large prime numbers. By studying the related theorems and algorithm principles of prime number test, RC and other algorithms are realized in PC with VC programming language in its programming environment. In addition, the efficiency of the algorithm is verified by tests, and the efficiency after prime number preprocessing is discussed. I hope this article can give people a preliminary understanding of the prime number test.

With the development of modern cryptography, prime numbers are widely used in practical problems. In addition, the key of RSA algorithm lies in the generation, storage and operation speed of large prime numbers. In this paper, the related theorems and algorithm principles of prime number test are studied, and RC algorithm is realized in its PC programming environment by using VC programming language.

In addition, by testing and verifying the efficiency of the algorithm, the efficiency of the prime number pretreatment test is discussed. I hope this article can help people have a preliminary understanding of the prime number test.

Prime number, test, pretreatment

Keywords prime number, test, pretreatment