Information Security and Cryptology — ICISC 2001
Lecture Notes in Computer Science, 2002, Volume 2288/2002, 51-77, DOI: 10.1007/3-540-45861-1_7

Improvement of Probabilistic Public Key Cryptosystems Using Discrete Logarithm

Choi Dug-Hwan, Seungbok Choi and Dongho Won

View Related Documents

Abstract

We investigate two different probabilistic public key cryptosystems, one proposed by Okamoto and Uchiyama and the other by Paillier. Both of them are based on the discrete logarithmic function and the messages are calculated from the modular product of two those functions, one of which has a fixed value depending on a given public key. The improvements are achieved by a good choice for the public key so that it is possible to get efficient algorithms.
This work is supported by ITRC and COSEF(97-01-00-13-01-5).

Fulltext Preview

Image of the first page of the fulltext document