타입 II 최적 정규기저를 갖는 GF(2^n)의 곱셈기 (Type II Optimal Normal Basis Multipliers in GF(2^n))

서지정보

· 발행기관 : 한국정보보호학회
· 수록지 정보 : 정보보호학회논문지 / 25권 / 5호 / 979 ~ 984페이지
· 저자명 : 김창한, 장남수

초록

본 논문에서는 타입 II 최적 정규기저를 갖는 유한체 GF(2^n)의 Semi-Systolic 곱셈기를 제안한다. 본 곱셈기는 기존의 2012년에 발표된 Chiou 등의 곱셈기에 비해 공간복잡도 면 에서는 전체 트랜지스터가 2^n2+44n+26개 줄고 시간복잡도는 4 클럭 감소한다. 즉, NIST의 ECDSA를 위한 권장 유한체 GF(2^333)인 경우 공간복잡도는6.4% 줄고 시간복잡도는 2% 정도 줄어든다. 또한 이 구조는 2009년에 Chiou 등이 제안한 동시오류탐지 및 정정방법을 그대로 적용할 수 있는 장점도 있다.

영어초록

In this paper, we proposed a Semi-Systolic multiplier of GF(2^n) with Type II optimal Normal Basis. Comparing the complexity of the proposed multiplier with Chiou’s multiplier proposed in 2012, it is saved 2^n2+44n+26 in total transistor numbers and decrease 4 clocks in time delay. This means that, for GF(2^333) of the field recommended by NIST for ECDSA, the space complexity is 6.4% less and the time complexity of the 2% decrease. In addition, this structure has an advantage as applied to Chiou’s method of concurrent error detection and correction in multiplication of GF(2^n).

참고자료

· 없음