• Published 2008

모듈러스의 음의 역원을 구하는 방법

@inproceedings{2008,
  title={모듈러스의 음의 역원을 구하는 방법},
  author={김영식 and 노미정 and 신선수 and 안경문},
  year={2008}
}
본 발명은 몽고메리 곱셈 연산에서 필수적인 요소인 모듈러스의 음의 역원을 빠르게 구할 수 있는 모듈러스의 음의 역원을 구하는 방법을 개시한다. 상기 모듈러스의 음의 역원을 구하는 방법은, 설정단계, 정의단계 및 연산단계를 구비한다. 상기 설정단계는 모듈러스를 설정한다. 상기 정의단계는 상기 모듈러스를 음수로 변환시킨 P 및 상기 P에 1(one)을 뺀 S를 정의한다. 상기 연산단계는 상기 P 및 상기 S를 이용하여 상기 모듈러스의 음의 역원을 연산한다.