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

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

A fast inversion algorithm in $GF((2^n)^m)$ using normal basis

정규 기저를 이용한 $GF((2^n)^m)$에서의 효율적인 역원 알고리즘

  • 장구영 (한국전자통신연구원 정보보호연구본부) ;
  • 김호원 (한국전자통신연구원 정보보호연구본부) ;
  • 강주성 (한국전자통신연구원 정보보호연구본부)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 기존의 정규 기저를 이용한 역원 알고리즘인 IT 알고리즘과 TYT 알고리즘을 개선한 GF(q$^{m}$ )＊(q = 2$^n$)에서의 효율적인 역원 알고리즘을 제안한다. 제안된 알고리즘은 작은 n에 대해 GF(q)＊의 원소에 대한 역원을 선행 계산으로 저장하고, m-1을 몇 개의 인수와 나머지로 분해함으로써 역원 알고리즘에 필요한 곱셈의 수를 줄일 수 있는 방법이다. 즉, 작은 양의 데이터에 대한 메모리 저장 공간을 이용하여, GF(q$^{m}$ )＊에서의 역원을 계산하는 데 필요한 곱셈의 수를 줄일 수 있음을 보여준다.

Keywords