Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)
- Volume 26 Issue 4
- /
- Pages.406-419
- /
- 1999
- /
- 1229-683X(pISSN)
Design and Analysis of Fixed -size Systolic Arrays for Montgomery Modular Multiplication
몽고메리 알고리즘을 위한 고정-크기 시스톨릭 어레이 설계 및 분석
- Kim, Hyeon-Seong (Dept.of Computer Engineering, Kyungpook National University) ;
- Lee, Seong-U (Dept.of Computer Engineering, Kyungpook National University) ;
- Kim, Jeong-Jun ;
- Kim, Tae (Network Research Center, Korea Telecommunication) ;
- Yu, Gi-Yeong (Dept.of Computer Engineering, Kyungpook National University)
- 김현성 (경북대학교 컴퓨터공학과) ;
- 이성우 (경북대학교 컴퓨터공학과) ;
- 김정준 (한국통신 가입장망연구소연구) ;
- 김태 (한국통신 가입자망연구소) ;
- 유기영 (경북대학교 컴퓨터공학과)
- Published : 1999.04.01
Abstract
RSA와 같은 공개키 암호시스템(public-key cryptography system)에서는 512 비트 또는 그 이상 큰수의 모듈러 곱셈 연산을 수행하여야한다. 본 논문에서는 Montgomery 알고리즘을 이용하여 모듈러 곱셈을 수행하는 두 가지의 고정-크기 선형 시스톨릭 어레이를 설계하고 분석한다. 제안된 임의의 고정-크기 선형 시스톨릭 어레이와 파이프라인된 고정-크기 선형 시스톨릭 어레이는 최적의 문제-크기 선형 시스톨릭 어레이로부터 LPGS(Locally Parallel Globally Sequential)분할방법을 적용하여 설계한다. VHDL 시뮬레이션 결과, 밴드이 크기를 4로 하여 분할 시 문제-크기 어레이와 비교하면 수행시간의 지연이 없었으며,어레이의 크기도 1/4로 줄일 수 있었다. 제안된 시스톨릭 어레이는 크기에 제한을 갖는 스마트카드 등에 이용될수 있을 것이다.
Keywords