Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2000.10a
- /
- Pages.133-136
- /
- 2000
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
The Study of a Improving Method on a Primality Test
소수성 시험방법의 개선방안 연구
- Kim, Young-Jin (National Security Research Institute) ;
- Hong, Soon-Jwa (National Security Research Institute) ;
- Park, Joong-Gil (National Security Research Institute)
- Published : 2000.10.13
Abstract
이 논문에서는 먼저 소수성 시험 알고리즘의 기본 개념이 되는 Fermat 의 정리를 살펴본다. 그리고, 가장 널리 사용되고 구현이 용이한 소수성 시험 알고리즘인 Rabin-Miller 및 Rivest 알고리즘을 살펴보고, 이들 알고리즘의 수행 시간을 분석한다. 또한, Rivest 가 제시한 연구 결과를 바탕으로 소수성시험 방법의 수행성능 향상 방안을 고려함으로써, Rivest 알고리즘을 효율적으로 구현하여 암호 시스템 등의 응용에 적용할 수 있도록 개선 방안을 제시한다.
Keywords