A Study on the Notion of Security for Public-Key Encryption Schemes

공개키 암호 방식의 안전성 개념에 관한 연구

  • 강주성 (한국전자통신연구원 부호기술연구부 부호 1팀) ;
  • 박춘식 (한국전자통신연구원 부호기술연구부 부호 1팀)
  • Published : 1998.12.01

Abstract

본 논문에서는 공개키 암호 방식에 대한 안전성 개념들을 종합적으로 조사하고 분석한다. 의미론적 안전성(semantic security ), 구별불능 안전성(indistinguishable encryption), NM- 안전성(non-malleability)등에 대한 개념을 소개한다. 그리고 이들 개념에 공격(attack)관점의 안전성을 결합한 정의에 대해서 고찰하며, 소개한 개념들 사이의 수학적 관계를 규명한다.

Keywords

References

  1. Advances in Cryptology-CRYPTO '98(LNCS 1462) Relations among notions of security for public-key encryption schemes M. Bellare;A. Desai;D. Pointcheval.;P. Rogaway
  2. Advance in Cryptology-EUROCRYPT '94(LNCS 950) Optimal asymmertic encryption. M. Bellare;P. Rogaway
  3. Advances in Cryptology-CRYPTO '84(LNCS 196) An efficient probabilistic public-key encryptio scheme which hides all partial information M. Blum;S. Goldwasser
  4. Proceedings of the 23rd Annual ACM Symposuim on Theory of Computing Non-Malleable cryptography D. Dolev;C.Dwork;M. Naor
  5. Foundations of Cryptography(Fragments of a Book - 2nd Edition) O. Goldreich
  6. Journal of Computer and System Sciences v.28 Probabilistic encryption S. Goldwasser;S. Micali
  7. MIT/LCS/ TR-379 The notion of security for probabilistic public-key cryptosystems R. H. Sloan
  8. Proceedings of the 23rd Annual Symposium on Foundations of Computer Science Theory and applications of trapdoor functions(extended abstract) A. C. Yao