• DocumentCode
    1610091
  • 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
  • fYear
    2012
  • Firstpage
    543
  • Lastpage
    548
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/SETIT.2012.6481970
  • Filename
    6481970