The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Improvement of Paillier Probabilistic Plumbic Key Cryptosystem for Efficiency

Paillier의 확률 공개키 암호 방식의 효율적인 개선

  • 최덕환 (성균관대학교 수학과) ;
  • 조석향 (성균관대학교 정보통신공학부) ;
  • 최승복 ((주)퓨쳐시스템 암호체계센터) ;
  • 원동호 (성균관대학교 컴퓨터공학과)
  • Published : 2003.08.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 Paillier가 제안한 확률 공개키 암호 방식을 개선하였다. Paillier의 확률 공개키 암호 방식은 이산 대수 함수를 기반으로. 하고 있으며 메시지는 두 개의 이산 대수 함수의 모듈라 곱으로 계산되고, 이 중 하나는 주어진 공개키에 따른 고정된 값을 갖는다. 공개키를 적절히 선택함으로써 Paillier가 제안한 암호 방식을 개선하여 일방향성과 어의적 안전성을 유지하면서 효율적인 방식을 얻을 수 있다. 또한 이러한 공개키를 쉽게 구할 수 있는 방법도 제시하였다.

Keywords

References

  1. IEEE Transactions on Information Theory v.IT-26 no.6 New Directions in Cryptography W.Diffie;M.Hellman
  2. MIT Laboratory for Computer Sicence v.TR-212 Digitalized Signatures and Public Key Functions as Intractable as Factorization M.Rabin
  3. JCSS v.28 Probabilistic Encryption S.Goldwasser;S.Micali
  4. EUROCRYPTO'99, LNCS v.1403 A New Public Key Cryptosystem as Secure as Factoring T.Okamoto;S.Uchiyama
  5. Proc. of EUROCRYPTO' 99, LNCS v.1592 Public-Key Cryptosystems Based on Composite Degree Residuosity Classes P.Paillier
  6. Proc. of the 23rd STOC. Non-malleable Cryptography D.Dolev;C.Dwork;M.Naor
  7. Proc. of ASIACRYPT '99, LNCS v.1716 Efficient Public-Key Cryptosystems Probably Secure Against Active Adversaries P.Paillier;D.Pointcheval
  8. Proc. of 5th ACM Conference on Computer and Communication Security A New Public Key Cryptosystem Based on Higher Residues D.Naccache;J.Stem