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
Link To Document