모듈러 곱셈을 위한 선형 시스톨릭 어레이 설계 및 분석 = Analysis and Design of Linear Systolic Arrays for Modular Multiplication

국문 초록 (Abstract)

RSA와 같은 공개키 암호시스템(public-key cryptography system)에서는 512 비트 또는 그 이상의 큰 수의 모듈러 곱셈 연산을 수행하여야 한다. 본 논문에서는 Montgomery 알고리즘을 이용하여 모듈러 곱셈을 수행하는 최적의 문제-크기 선형 시스톨릭 어레이를 설계한다. LPGS(locally parallel globally sequential) 분할방법을 이용하여 문제-크기 선형 시스톨릭 어레이와 동일한 연산을 수행하는 임의의 고정-크기 선형 시스톨릭 어레이를 설계하고 분석한다. 설계된 시스톨릭 어레이는 VLSI칩과 같은 하드웨어로 구현함으로써 IC 카드나 smart 카드 등에 이용될 수 있을 것이다.

다국어 초록 (Multilingual Abstract)

The public-key cryptographic system, such as RSA, requires fast modular multiplication of numbers containing 512 or more bits. In this paper, we derive the optimal problem-size linear systolic array for performing modular multiplication using Montgomery's algorithm. And, we analyze and design fixed-size systolic arrays of the arbitrary size for performing operations equivalent to problem-size systolic array by using LPGS(locally parallel globally sequential) partition method. The systolic array presented in this paper could be designed on VLSI hardware and used in IC and smart card.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 기본 정의 및 전제사항
• 3. 모듈러 곱셈 알고리즘
• 4. 문제-크기 선형 시스톨릭 어레이의 설계와 성능 분석
• 5. 고정-크기 선형 시스톨릭 어레이 설계
• 6. 결론
• 참고문헌
• 저자소개