Attacking Public Key Encryption Algorithm Using Genetic Based Timing Attack | ||
Journal of Univesity of Thi-Qar | ||
Article 1, Volume 7, Issue 2, June 2012, Pages 1-8 | ||
Author | ||
Mikdam A. Turkey Alsalami | ||
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. | ||
Keywords | ||
Attacking Public Key Encryption Algorithm Using Genetic Based Timing Attack | ||
Statistics Article View: 112 PDF Download: 43 |