摘要 |
<p>본 발명은 몽고메리 곱셈 연산에서 필수적인 요소인 모듈러스의 음의 역원을 빠르게 구할 수 있는 모듈러스의 음의 역원을 구하는 방법을 개시한다. 상기 모듈러스의 음의 역원을 구하는 방법은, 설정단계, 정의단계 및 연산단계를 구비한다. 상기 설정단계는 모듈러스를 설정한다. 상기 정의단계는 상기 모듈러스를 음수로 변환시킨 P 및 상기 P에 1(one)을 뺀 S를 정의한다. 상기 연산단계는 상기 P 및 상기 S를 이용하여 상기 모듈러스의 음의 역원을 연산한다.</p> |