NEW PUBLIC KEY ENCRYPTION TECHNIQUES BASED ON GENERALIZED DISCRETE LOGARITHM, INTEGER FACTORIZATION AND DOUBLE INTEGER FACTORIZATION PROBLEMS

摘要

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 to messages and returning the original messages in various numerical examples. The proposed cryptosystems have many advantages that are explained in details.