Attacking public key encryption algorithm tiling genetic bated tinting attack

Abstract EN

This paper presents a new cryptanalysis method aiming at revealing the private key of RSA public key crjptosystem, by reducing the number of required pfaintext-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 eryptosystem samples.

Further work is required to implement the idea on practically existing system.