몽고메리(Montgomery)알고리즘에 대해
글쓴이: jjkyj / 작성시간: 일, 2005/05/08 - 8:01오후
몽고메리 알고리즘(Montgomery Algorithm)을 C로 구현하려고 합니다.
제가 알아본 바로는 이 알고리즘으로 모듈러 연산을 빠르게 할 수 있다고 해서요...
구글에서 찾은 관련 논문을 읽어보았지만 꽤 복잡해서 이해하기 어렵네요.
아무래도 암호학에 관련된 것 같습니다.
대강 어떤 식으로 돌아가는 건지..일단 처음에 어떻게 접근을 시작하는 건지 이해가 되면 실마리가 풀릴 것 같은데...
여러분의 도움 부탁드립니다~
Forums:

