Design and Analysis of Fixed -size Systolic Arrays for Montgomery Modular Multiplication

몽고메리 알고리즘을 위한 고정-크기 시스톨릭 어레이 설계 및 분석

  • 김현성 (경북대학교 컴퓨터공학과) ;
  • 이성우 (경북대학교 컴퓨터공학과) ;
  • 김정준 (한국통신 가입장망연구소연구) ;
  • 김태 (한국통신 가입자망연구소) ;
  • 유기영 (경북대학교 컴퓨터공학과)
  • Published : 1999.04.01

Abstract

RSA와 같은 공개키 암호시스템(public-key cryptography system)에서는 512 비트 또는 그 이상 큰수의 모듈러 곱셈 연산을 수행하여야한다. 본 논문에서는 Montgomery 알고리즘을 이용하여 모듈러 곱셈을 수행하는 두 가지의 고정-크기 선형 시스톨릭 어레이를 설계하고 분석한다. 제안된 임의의 고정-크기 선형 시스톨릭 어레이와 파이프라인된 고정-크기 선형 시스톨릭 어레이는 최적의 문제-크기 선형 시스톨릭 어레이로부터 LPGS(Locally Parallel Globally Sequential)분할방법을 적용하여 설계한다. VHDL 시뮬레이션 결과, 밴드이 크기를 4로 하여 분할 시 문제-크기 어레이와 비교하면 수행시간의 지연이 없었으며,어레이의 크기도 1/4로 줄일 수 있었다. 제안된 시스톨릭 어레이는 크기에 제한을 갖는 스마트카드 등에 이용될수 있을 것이다.

Keywords