변형된 Montgomery 알고리즘들의 제안 및 기존 알고리즘들과의 비교 분석 = Proposing Transformed Montgomery Algoritems and Analyzing and Comparing with Existing algorithms

국문 초록 (Abstract)

공개키 암호 시스템에서 모듈러 지수 연산은 모듈러 곱셈의 연속으로 나타내어지며, 안전성을 위해 512비트 이상의 큰 수에 대하여 계산을 수행한다. 처리 속도의 향상을 위해 모듈러 지수승 내의 모듈러 곱셈의 처리 속도를 높이는 방법이 이용되며, 여러 모듈러 곱셈 알고리즘 중에서 몽고메리 모듈러 곱셈 알고리즘이 가장 우수하다. 본 논문에서는 몽고메리 알고리즘을 기반으로 한 3가지 알고리즘을 제안하고, 곱셈, 덧셈, 메모리 읽기와 쓰기의 수행 횟수를 분석하여, Koc이 제안한 5가지 알고리즘들과 비교한다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 몽고메리 곱셈 알고리즘
• 3. Koc의 분류에 따른 몽고메리 알고리즘들
• 4. 제안 알고리즘
• 5. 비교 분석
• 6. 결론
• 참고문헌