몽고메리(Montgomery)알고리즘에 대해

jjkyj의 이미지

몽고메리 알고리즘(Montgomery Algorithm)을 C로 구현하려고 합니다.
제가 알아본 바로는 이 알고리즘으로 모듈러 연산을 빠르게 할 수 있다고 해서요...
구글에서 찾은 관련 논문을 읽어보았지만 꽤 복잡해서 이해하기 어렵네요.
아무래도 암호학에 관련된 것 같습니다.

대강 어떤 식으로 돌아가는 건지..일단 처음에 어떻게 접근을 시작하는 건지 이해가 되면 실마리가 풀릴 것 같은데...

여러분의 도움 부탁드립니다~