Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2002.11b
  • /
  • Pages.1083-1086
  • /
  • 2002
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Study on Paillier Public-Key Cryptosystems

Paillier 공개키 암호 방식에 관한 연구

  • Kim, Moon-Jeong (Authentication Technology Research Center, Sungkyunkwan University) ;
  • Won, Dong-Ho (Authentication Technology Research Center, Sungkyunkwan University) ;
  • Lee, Young-Soo (Dept. of Mathematics, Sungkyunkwan University) ;
  • Chai, Young-Do (Dept. of Mathematics, Sungkyunkwan University)
  • 김문정 (성균관대학교 인증기술연구센터) ;
  • 원동호 (성균관대학교 인증기술연구센터) ;
  • 이영수 (성균관대학교 수학과) ;
  • 채영도 (성균관대학교 수학과)
  • Published : 2002.11.15
Download PDF
⟨ Previous Next ⟩

Abstract

1999년에 Paillier는 합성수 잉여류(composite residuosity class)에 기반을 둔 공개키 암호 방식을 제안하였다. 이는 고차 잉여를 결정하는 것이 계산상 어렵다는 가정 아래 제안된 새로운 확률 암호 방식이다. 현재, 이 새로운 공개키 암호 방식에 대한 안전성 및 변형된 Paillier 암호 방식들에 대한 연구가 다양한 방향에서 진행되고 있다. 요즘, 암호 알고리즘 연구에서 가장 활발하게 연구되고 있는 Paillier 암호 방식에 대하여 그 내용과 안전성에 대하여 수학적으로 자세히 분석하고, 개선된 Paillier 방식의 안전성과 선택적 암호문 공격에 대하여 분석하였나. 이후, Paillier 방식과 개선된 Paillier 방식의 효율성 및 안전성을 비교한다.

Keywords