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
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;
Conference_Titel :
Computational Electromagnetics and Its Applications, 2004. Proceedings. ICCEA 2004. 2004 3rd International Conference on
Print_ISBN :
0-7803-8562-4
DOI :
10.1109/ICCEA.2004.1459417