Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2002.11b
- /
- Pages.1083-1086
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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
Abstract
1999년에 Paillier는 합성수 잉여류(composite residuosity class)에 기반을 둔 공개키 암호 방식을 제안하였다. 이는 고차 잉여를 결정하는 것이 계산상 어렵다는 가정 아래 제안된 새로운 확률 암호 방식이다. 현재, 이 새로운 공개키 암호 방식에 대한 안전성 및 변형된 Paillier 암호 방식들에 대한 연구가 다양한 방향에서 진행되고 있다. 요즘, 암호 알고리즘 연구에서 가장 활발하게 연구되고 있는 Paillier 암호 방식에 대하여 그 내용과 안전성에 대하여 수학적으로 자세히 분석하고, 개선된 Paillier 방식의 안전성과 선택적 암호문 공격에 대하여 분석하였나. 이후, Paillier 방식과 개선된 Paillier 방식의 효율성 및 안전성을 비교한다.
Keywords