Title :
New public key techniques based on double discrete logarithm problem
Author :
Elkamchouchi, Hassan M. ; Nasr, Mohamed E. ; Esmail, Roayat
Author_Institution :
Fac. of Eng., Alexandria Univ., Egypt
Abstract :
This paper introduces three new public key algorithms . The main one-way trapdoor functions of these algorithms are the double discrete logarithm problem (DDLP) and the integer factorization problem (IFP).The first proposed algorithm depends on the DDLP while the second and third proposed algorithms depend simultaneously on both the DDLP and the IFP. The validity of these algorithms is proven by applying to messages that are either an integer or a text and returning the original message in various numerical examples. The proposed cryptosystems have many advantages that are explained in details.
Keywords :
public key cryptography; cryptosystem; double discrete logarithm problem; integer factorization problem; public key technique; Information security; Polynomials; Public key; Public key cryptography;
Conference_Titel :
Radio Science Conference, 2004. NRSC 2004. Proceedings of the Twenty-First National
Print_ISBN :
977-5031-77-X
DOI :
10.1109/NRSC.2004.1321832