Title :
The Large Prime Numbers Generation of RSA Algorithm Based on Genetic Algorithm
Author :
Qing, Zhang ; Zhihua, Hu
Author_Institution :
Coll. of Math. & Comput. Sci., Huanggang Normal Univ., Huanggang, China
Abstract :
RSA is a typical algorithm of public key cryptography algorithm, analyzing the reason of large prime numbers which is the factor of restricting thisalgorithm´s safety, and giving the method of determining the large prime numbers. Design fitness function, crossover and mutation strategies which can be used in genetic algorithm. Finally design the algorithm of producing large prime numbers.
Keywords :
genetic algorithms; public key cryptography; RSA algorithm; crossover strategy; fitness function; genetic algorithm; large prime numbers generation; mutation strategy; public key cryptography; Algorithm design and analysis; Biological cells; Encryption; Genetic algorithms; Public key cryptography; Testing; RSA; genetic algorithm; large prime numbers;
Conference_Titel :
Intelligence Science and Information Engineering (ISIE), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4577-0960-9
Electronic_ISBN :
978-0-7695-4480-9
DOI :
10.1109/ISIE.2011.110