암호연구실
암호연구실-Researchers
-
- 조국화 (Cho Gook Hwa)
-
<연구소개서>
유한체상에서 효율적인 r제곱근 알고리즘 연구
유한체 상에서 제곱근이나 r-th root를 찾는 알고리즘에 관한 연구는 아주 고전적인 계산 정수론의 문제로서, 이 문제는 특히 제곱근 연산을 많이 필요로 하는 타원곡선암호에 영향을 줄 수 있는 문제입니다. 그 이유는 의 형태의 타원곡선에서 이 식을 만족하는 점을 찾을 때 x를 하나 정해놓고 가 square가 될 경우 이것의 square root를 계산하여 y를 구하는 방법이 쓰일 수 있습니다. 타원곡선 암호는 특히 작은 키 사이즈(160비트)에도 1024비트 modulus를 쓰는 RSA와 비슷한 안전성을 갖기 때문에, 작은 키 사이즈를 필요로 하는 곳에 RSA를 대신해서 쓰일 수 있는 암호방법입니다. - 구분Post-Doc