Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2004.05a
  • /
  • Pages.1003-1006
  • /
  • 2004
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Design of Efficient Modular Multiplication based on Montgomery Algorithm

효율적인 몽고메리 모듈러 곱셈기의 설계

  • Park, Hye-Young (Dept. of Information Security, Kyungpook National University) ;
  • Yoo, Kee-Young (Dept. of Computer Engineering, Kyungpook National University)
  • 박혜영 (경북대학교 정보보호학과) ;
  • 유기영 (경북대학교 컴퓨터공학과)
  • Published : 2004.05.14
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 몽고메리 모듈러 곱셈(Montgomery Modular Multiplication) 알고리즘을 이용하여 효율적인 모듈러 곱셈기를 제안한다. 본 논문에서 제안한 곱셈기는 프로그램 가능한 셀룰라 오토마타(Programmable Cellular Automata, PCA)를 기반의 구조로 설계되어 하드웨어 복잡도를 줄이고, 곱셈시 몽고메리 알고리즘을 이용하여 일반적인 나눗셈 없이 모듈러 연산을 수행하여 시간 복잡도를 최소화 한다. 제안된 곱셈기는 시간적, 공간적인 면에서 간단하고 효과적으로 구성되어 지수연산을 위한 하드웨어의 하부구조나 오류 수정 코드(Error Correcting Code)의 연산에서 효율적으로 이용될 수 있을 것이다.

Keywords