Browse > Article

Improvement of Paillier Probabilistic Plumbic Key Cryptosystem for Efficiency  

최덕환 (성균관대학교 수학과)
조석향 (성균관대학교 정보통신공학부)
최승복 ((주)퓨쳐시스템 암호체계센터)
원동호 (성균관대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.28, no.8C, 2003 , pp. 756-764 More about this Journal
Abstract
We investigate a probabilistic public key cryptosystem proposed by Paillier. It is 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 improvement is achieved by a good choice for the public key so that it is possible to get efficient schemes without losing the onewayness and semantic security. Also we suggest the method to get the public key for our schemes.
Keywords
Probabilistic Public key cryptosystem; discrete logarithm; Composite residuosity class; semantic security; one-way function.;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Digitalized Signatures and Public Key Functions as Intractable as Factorization /
[ M.Rabin ] / MIT Laboratory for Computer Sicence
2 Public-Key Cryptosystems Based on Composite Degree Residuosity Classes /
[ P.Paillier ] / Proc. of EUROCRYPTO' 99, LNCS
3 Probabilistic Encryption /
[ S.Goldwasser;S.Micali ] / JCSS
4 Efficient Public-Key Cryptosystems Probably Secure Against Active Adversaries /
[ P.Paillier;D.Pointcheval ] / Proc. of ASIACRYPT '99, LNCS
5 A New Public Key Cryptosystem Based on Higher Residues /
[ D.Naccache;J.Stem ] / Proc. of 5th ACM Conference on Computer and Communication Security
6 A New Public Key Cryptosystem as Secure as Factoring /
[ T.Okamoto;S.Uchiyama ] / EUROCRYPTO'99, LNCS
7 Non-malleable Cryptography /
[ D.Dolev;C.Dwork;M.Naor ] / Proc. of the 23rd STOC.
8 New Directions in Cryptography /
[ W.Diffie;M.Hellman ] / IEEE Transactions on Information Theory