Title :
Decrypting the ciphertexts of RSA cryptosystem with ciphering function
Author :
Derdouri, L. ; Saidi, N.
Author_Institution :
Dept. of Comput. Sci., Mentouri Univ., Constantine, Algeria
Abstract :
The RSA is based on a trapdoor one-way function which is easy to compute but is most hard to revert without knowing the trapdoor. A cryptanalysis, presented in this paper, consists in finding a new decrypting key which plays the same role of the original trapdoor. To find this new decrypting key we must seek the composition maximum degree of the ciphering function in a given modulus N. This maximum degree (d_max) is obtained by applying the ciphering function to a restricted set of residues in the modulus N. We then define the new decrypting key by (ed_max). Thanks to this new key, we can decrypt any ciphertext for a given modulus. The interest of this cryptanalysis, contrary to factorization, is that the search time of the decrypting key is independent from the modulus size.
Keywords :
public key cryptography; RSA cryptosystem; ciphering function; ciphertext decryption; composition maximum degree; cryptanalysis; decrypting key; trapdoor one-way function; Ciphers; Computer science; Encryption; Public key; Timing; Zinc; RSA cryptosystem; cryptanalysis; cryptology; oneway function;
Conference_Titel :
Sciences of Electronics, Technologies of Information and Telecommunications (SETIT), 2012 6th International Conference on
Conference_Location :
Sousse
Print_ISBN :
978-1-4673-1657-6
DOI :
10.1109/SETIT.2012.6481970