A Probabilistic Data Encryption scheme (PDES)
Aldrin W. Wanambisi, Cleophas Maende, Geoffrey Muchiri Muketha, Shem Aywa · 2013
In this paper the author presents a probabilistic encryption scheme that is polynomially secure and has the efficiency of deterministic schemes. From the theoretical construction of Brands and Gill (1996), it is clear that the proof of Pseudo randomness of the quadratic residue generator is complete if it can be shown that there exists a one-way function under the possible assumption that it is infeasible to solve the quadratic residuacity problem provided the factorization of the composite integer is unknown. Key words: Quadratic residuacity, pseudorandom number generator, one-way function 1.