한국정보보호학회:학술대회논문집 (Proceedings of the Korea Institutes of Information Security and Cryptology Conference)
- 한국정보보호학회 2006년도 하계학술대회
- /
- Pages.356-360
- /
- 2006
암호공격에 안전한 Koblitz 타원곡선 암호시스템의 스칼라 곱셈 알고리즘
A Scalar Multiplication Algorithm Secure against Side-Channel Attacks for Koblitz Curve Cryptosystems
- 장용희 (일본나고야대학 정보과학연구과) ;
- 고본직사 (일본나고야대학 정보과학연구과) ;
- 고목일의 (일본나고야대학 정보과학연구과) ;
- 권용진 (한국항공대학교 항공전자 및 정보통신공학부)
- Jang, Yong-Hee (Nagoya University) ;
- Takagi, Naofumi (Nagoya University) ;
- Takagi, Kazuyoshi (Nagoya University) ;
- Kwon, Yong-Jin (Hankuk Aviation University)
- 발행 : 2006.06.01
초록
Recently, many power analysis attacks have been proposed. Since the attacks are powerful, it is very important to implement cryptosystems securely against the attacks. We propose countermeasures against power analysis attacks for elliptic curve cryptosystems based on Koblitz curves (KCs), which are a special class of elliptic curves. That is, we make our countermeasures be secure against SPA, DPA, and new DPA attacks, specially RPA, ZPA, using a random point at each execution of elliptic curve scalar multiplication. And since our countermeasures are designed to use the Frobenius map of KC, those are very fast.
키워드