Attacking Public Key Encryption Algorithm Using Genetic Based Timing Attack

Abstract

This paper presents a new cryptanalysis method aiming at revealing the private key of RSA public key cryptosystem, by reducing the number of required plaintext-ciphertext samples needed by timing attacks and speeding up attacking operations. The proposed attack uses timing cryptanalysis as an evaluation technique utilized by genetic algorithm to search through possible private keys. This evaluation technique used to form a fitness function evaluates keys and distinguishes partially correct keys from entirely wrong ones. The proposed notion of genetic based timing attack outlined in this work with its preliminary implementation, have given encouraging results on RSA cryptosystem samples. Further work is required to implement the idea on practically existing system.