특수한 정규기저를 이용한 유한체위에서의 역원 계산 알고리즘에 관한 연구

• 영문명: Algorithms for Computing Inverses in Finite Fields using Special ONBs
• 발행기관: 한국전자통신학회
• 저자명: 김용태(Yong-Tae Kim)
• 간행물 정보: 『한국전자통신학회 논문지』제9권 제8호, 867~873쪽, 전체 7쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2014.08.30

국문 초록

유한체 연산에서 MONB를 사용하면 곱셈 역원 계산시에 대량의 제곱계산이 필요하므로 역원을 계산하는 데에 긴 시간이 필요하게 된다. 이에 본 논문에서는 바탕체 ？？GF(2²)위의 확대체 GF(2²) 에서 특수한 정규기저를 사용하여 역원을 구하는 저 비용의 알고리즘을 제안한다. 제안하는 알고리즘을 사용하면 곱셈역원 계산에는 nb(2nm-1)+w(2nm-1)-2번의 곱셈과 ？？ ？？ ？？2n-1 번의 제곱연산이 소요되며, H/W에서 구현한 결과 Itoh 등의 방법 보다 곱셈역원 계산속도가 빠르게 나타났다.

영문 초록

Since the computation of a multiplicative inverse using MONB includes many squarings and thus calculating inverse is expensive, we, in this paper, propose a low cost inverse algorithm requiring nb(2nm-1)+w(2nm-1)-2？？multiplications and 2n-1 squarings to compute an inverse in GF(2²) using special normal basis over ？㎀？ ？煬禮？ GF(2²)？？, and give some implementation results using the algorithm and, show that the timing results of our implementation is faster than that of Itoh et al.’s method

목차

I. 서 론

II. 수정된 정규기저를 이용한 유한체위에서의 연산

III. 유한체 GF(2²m)에서의 효율적인 역원 계산 알고리즘

IV. 계산 복잡도

V. 결 론

키워드

Finite Field Modified Optimal Normal Basis(MONB) Inverse Element Inverse Algorithm 유한체 수정된 최적정규기저 역원 역원계산 알고리즘