Title of article :
A modification of the Cayley-Purser algorithm
Author/Authors :
Faris Khlebus, Sameerah College of Business Administration of Informatics - University of Information Technology and Communication, Baghdad, Iraq , Hasoun, Rajaa K. College of Business Administration of Informatics - University of Information Technology and Communication, Baghdad, Iraq , Talib Sabri, Bassam College of Business Administration of Informatics - University of Information Technology and Communication, Baghdad, Iraq
Abstract :
Cayley- Purser Algorithm is a public key algorithm invited by Sarah Flannery in 1998. The algorithm of Cayley-Purser is much faster than some public key methods like RSA but the problem of it is that it can be easily broken especially if some of the private key information is known. The solution to this problem is to modify this algorithm to be more secure than before so that it gives its utilizers the confidence of using it in encrypting important and sensitive information. In this paper, a modification to this algorithm based on using general linear groups over Galois field GF(pn), which is represented by GLm(GF(pn)) where n and m are positive integers and p is prime, instead of GL2(Zn) which is General linear set of inverted matrices 2×2 whose entries are integers modulo n. This GLm(GF(pn)) ensures that the secret key of this algorithm would be very hard to be obtained. Therefore, this new modification can make the Cayley-Purser Algorithm more immune to any future attacks.
Keywords :
Cryptography , Cayley- Purser Algorithm , Galois field GF(pn) , General Linear group over GF(pn)(GLm(GF(pn)) , Encryption , Decryption
Journal title :
International Journal of Nonlinear Analysis and Applications
