타입 II 최적 정규기저를 갖는 유한체의 새로운 병렬곱셈 연산기
A New Parallel Multiplier for Type II Optimal Normal Basis
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
유한체의 H/W 구현에는 정규기저를 사용하는 것이 효과적이며, 특히 최적 정규기저를 갖는 유한체의 H/W 구현이 가장 효율적이다. 타입 I 최적 정규기저를 갖는 유한체 은 이 짝수이므로 암호학적으로 응용되지 못하는 단점이 있다. 그러나 타입 II 최적 정규기저를 갖는 유한체의 경우는 NIST에서 제안한 ECDSA의 권장 커브 중 위에 주어진 것이 있으며, 이 유한체가 타입 II 최적 정규기저를 갖는 등 여러 응용분야에 적용 되는바 효율적인 구현에 관한 연구가 활발하게 진행되고 있다. 본 논문에서는 타입 II 최적 정규기저를 갖는 유한체 의 연산을 정규기저로 표현하여 확대체 의 원소로 나타내어 연산을 하는 새로운 병렬곱셈 연산기를 제안하였으며, 제안한 연산기는 기존의 가장 효율적인 결과들과 동일한 공간 및 시간 복잡도를 갖는 효율적인 연산기이다.
Abstract
In H/W implementation for the finite field, the use of normal basis has several advantages, especially, the optimal normal basis is the most efficient to H/W implementation in . In this paper, we propose a new, simpler, parallel multiplier over having a type II optimal normal basis, which performs multiplication over in the extension field . The time and area complexity of the proposed multiplier is same as the best of known type II optimal normal basis parallel multiplier.
참고문헌 (12)
- R. Lidl, "ntroduction to finite fields and its applications," (1994), Cambridge Univ. Pres
- A.J. Menezes, "Applications of finitr fields" (1993)
- C.K. Koc, "Low-complexity bit-parallel canonical and normal basis multipliers for a class of finite fields", IEEE Trans., 47(3), pp.353~356 (1998)
- H. Wu, "Low Complexity bit-parallel multipliers for a class of finite fields", IEEE Trans., 47(8), pp.883~887
- B. Sunar, "An efficient optimal normal basis type II multiplier", IEEE Trans., 50(1), pp.83~88 (2001)
- C.C Wang, "VLSI architectures for computing multiplications and inverses in GF(2M)", IEEE Trans., 34(8), pp.709~716 (1985)
- C.H. Kim, "“A new hardware architecture for operations in GF(2M)", IEEE Trans, 51(1), pp.90~92 (2002)
- Standard specifications for public key cryptography, , Draft 13, ~, pp.IEEE P1363
- Public key cryptography for the financial services industry: Elliptic curve key agreement and transport protocols,, , Draft, ~, pp.ANSI X 9.63 (1998)
- Inst. of Standard and Technology, Digital Signature Standard, "Nat'1", ~, pp.FIPS 186-2, (2000)
- M. Elia, "On the Inherent Space Complexity of Fast Parallel Multipliers for GF(2M)", IEEE Trans, 51(3), pp.346~351 (2002)
- S. Gao Jr, "Optimal normal bases", Designs, Codes and Cryptography, 2, pp.315~323 (1992)