| 摘要 |
본 발명의 제수()의 제곱이 피제수()보다 크거나 같은 경우의 모듈러 연산 방법은을 만족하는 연산 스테이지의 개수()를 계산하는 연산 스테이지 개수 판단 단계, 상수()의 초기값을 상기의 절반 이상의 값 중 가장 작은 정수로 설정하는 초기화 단계, 상기가 상기과 상기의 곱()보다 크거나 같은 경우 상기에서 상기를 뺀 값을 상기로 갱신하는 제 1 연산 단계, 상기의 절반 이상의 값 중 가장 작은 정수를 상기로 갱신하는 제 2 연산 단계를 포함하며, 상기 제 1 연산 단계와 상기 제 2 연산 단계를회 반복 실행하여, 상기를 상기 모듈러 연산의 결과로 출력하는 것을 특징으로 한다. 또한 상기 제 1 연산 단계는 상기가 상기보다 작은 경우, 상기의 값을 유지하는 것을 특징으로 한다. 본 발명의 모듈러 연산 방법 및 이를 위한 장치에 의하면 모듈러 연산 또는 나누기 연산의 연산량이 제수의 크기에 따라 선형적으로 증가하지 않고에 비례하여 증가하므로, 결과적으로 전체 연산량이 감소하며 연산 속도를 증가한다. |
