IMPLEMENTATION OF CRYPTOGRAPHIC ALGORITHMS USING MOOREMACHINE AND RECURRENCE MATRIX

Abstract

Today in this modern and digital world, people need privacy and security during digital communication of their secret information. Cryptographic techniques provide methods for secure digital communication. In this paper, we have proposed a secret message sharing algorithm using finite state machine and recurrence relation to enhance the security level of the messages which is being sent between sender and receiver. The proposed new cryptographic encryption and decryption algorithm has been implemented using Moore machine which is a type of finite state automaton and two recurrence matrices namely Fibonacci numbers and Mersenne numbers. The importance of these algorithms is that, we can send information securely through the communication channel using them. The efficiency of the proposed algorithm has been analyzed and the analysis shows high level cryptographic protection during digital communication. In these algorithms we have used multiple set of keys to encipher the original message and its inverse to decipher it again and the authenticity of algorithms is assured because these algorithms have different levels of security which enhance the chances to keep our data or information confidential and secure for long time. There are many states in Moore machine to calculate the appropriate output. In every state it takes a new recurrence relation which depends upon the input. To compute the output, we apply mathematical operation which is our cipher text. At each level we have number of cipher text which increases the data security