• DocumentCode
    3451103
  • Title

    New public key encryption techniques based on generalized discrete logarithm, integer factorization and double integer factorization problems

  • Author

    Elkamchouchi, Hassan M. ; Nasr, Moliamed E. ; Esmail, R.

  • Author_Institution
    Fac. of Eng., Alexandria Univ., Egypt
  • fYear
    2004
  • fDate
    1-4 Nov. 2004
  • Firstpage
    561
  • Lastpage
    564
  • Abstract
    This paper introduces two new public key encryption techniques namely the "logarithmic-factorized (LF)" and the "double-exponentiation (DE)" cryptosystems. The main one-way trapdoor functions of these algorithms are the general form of the generalized discrete logarithm problem (GDLP), the integer factorization problem (IFP) and the double IFP (DIFP). The LF algorithm depends simultaneously on both the GDLP and the IFP, while the DE algorithm depends on the DIFP. The validity of these algorithms is proven by applying them to messages and returning the original messages in various numerical examples. The proposed cryptosystems have many advantages that are explained in detail.
  • Keywords
    message authentication; public key cryptography; telecommunication security; DE algorithm; DIFP; GDLP; IFP; LF algorithm; double integer factorization problem; double-exponentiation cryptosystems; generalized discrete logarithm problem; integer factorization problem; logarithmic-factorized cryptosystems; messages; one-way trapdoor functions; public key encryption techniques; Electronics packaging; Information security; Polynomials; Public key; Public key cryptography;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Electromagnetics and Its Applications, 2004. Proceedings. ICCEA 2004. 2004 3rd International Conference on
  • Print_ISBN
    0-7803-8562-4
  • Type

    conf

  • DOI
    10.1109/ICCEA.2004.1459417
  • Filename
    1459417