Proceedings of the Korea Institutes of Information Security and Cryptology Conference (한국정보보호학회:학술대회논문집)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

A New Multiplication Method Using Montgomery Algorithm

Montgomery 알고리듬을 이용한 새로운 곱셈 방식

  • 오중효 (경북대학교 전자전기공학부) ;
  • 하재철 (경북대학교 전자전기공학부) ;
  • 이국희 (경북대학교 전자전기공학부) ;
  • 문상재 (경북대학교 전자전기공학부)
  • Published : 1996.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

Montgomery 알고리듬은 모듈라 연산을 고속으로 수행하는 방법이다. 그러나 이는 연산할 수를 n-residue로 변환하는 전처리 단계가 필요하다. 이러한 residue 변환에 필요한 오버헤드로 인해 한번의 곱셈에는 비효율적이다. 본 논문에서는 Montgomery 알고리듬을 사용하여 한번의 곱셈을 효율적으로 수행하는 방법을 제안한다.

Keywords