Diyala Journal for Pure Science DJPS
P- ISSN:2222-8373, E-ISSN:2518-9255
Volume 15, Issue 4 , October . 2019
Modifying Playfair Cipher Algorithm by using Legendre Symbol
Hamza B. Habib
Year: 2019, Volume: 15, Issue: 4
Pages: 74-84 , DOI: https://dx.doi.org/10.24237/djps.15.04.502A
Download : .gif)
Abstract
In recent years, transmitting data on the Internet became a daily usage of people, such as sending emails, online shopping and so on. Generally, this data should be confidential and hence it should be secured by using cryptosystem algorithms. A new algorithm of securing the transmitted data by combining Playfair Cipher with Legendre symbol is presented in this paper. In this algorithm a large prime number can be chosen by both of sender and the receiver in order to calculate Legendre Symbol and then sorting them in a random order set. Moreover, as Legendre symbol is either 1 or -1, then this helps them in the proposed algorithm to use two tables with two keywords for the encryption and decryption processes instead of using only one table and one keyword as in the standard Playfair cipher algorithm. Thus, our proposed algorithm increases the security level of the transmitted data on the insecure channels comparing with the standard algorithm.
Keywords: Playfair cipher, Cryptosystem, Number Theory, Legendre Symbol.