한국전자통신학회논문지 (The Journal of the Korea institute of electronic communication sciences)

한국전자통신학회 (Korea Institute of Electronic Communication Science)
권호 표지
DOI QR코드

DOI QR Code

AOP를 이용한 유한체 위에서의 고속 병렬연산기의 구조

An Architecture of the Fast Parallel Multiplier over Finite Fields using AOP

  • 김용태 (광주교육대학교 수학교육과)
  • 투고 : 2011.10.20
  • 심사 : 2011.12.22
  • 발행 : 2012.02.29
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 m은 홀수이고 n=mk인 경우에, 확대체 GF($2^n$)위에서의 곱셈기를 보조기로 사용하는 타입 k 가우스 주기를 가지는 유한 부분체 GF($2^m$)위에서의 새로운 병렬 곱셈기를 제안한다. 이 곱셈기의 공간과 시간 복잡도는 타입 IV인 경우에는 지금까지 알려진 곱셈기 중에서 가장 효율적인 Reyhani-Masoleh and Hasan의 곱셈기와 동등하다.

In this paper, we restrict the case as m odd, n=mk, and propose and explicitly exhibit the architecture of a new parallel multiplier over the field GF($2^m$) with a type k Gaussian period which is a subfield of the field GF($2^n$) implements multiplication using the parallel multiplier over the extension field GF($2^n$). The complexity of the time and area of our multiplier is the same as that of Reyhani-Masoleh and Hasan's multiplier which is the most efficient among the known multipliers in the case of type IV.

키워드

과제정보

연구 과제 주관 기관 : 광주교육대학교

참고문헌

  1. A. Reyhani-Masolleh and M.H. Hasan, "A new multiplier over $GF(2^m)$", IEEE Trans. Vol.51, No.5, pp. 512-520, May, 2002,
  2. A. Reyhani-Masolleh and M.H. Hasan, "Efficient multiplication beyond optimal normal bases", IEEE Trans. Vol. 52, No. 4, pp. 428-439, April, 2003,
  3. M.A. Hasan, M.Z. Wang, and V.K. Bhargava, "A modified Massey-Omura parallel multiplier for a class of finite fields", IEEE Trans. Vol. 42, No. 10, pp. 1278-1280, Oct., 1993,
  4. IEEE P1363, "Standard specifications for public key cryptography", Draft 13, 1999.
  5. Y. Kim, "Efficient Serial Gaussian Normal Basis Multipliers over Binary Extension Fields", 한국전자통신학회논문지, 4권, 3호, pp. 197-203, 2009.
  6. H. Wu and M.A. Hasan, "Low Complexity bit-parallel multipliers for a class of finite fields", IEEE Trans. Vol.47, No.8, pp. 883-887, Aug. 1998,
  7. C.C Wang, T.K. Truong, H.M. Shao, L.J. Deutsch, J.K. Omura, and I.S. Reed,"VLSI architectures for computing multiplications and inverses in GF($2^m$)", IEEE Trans. Vol.34, No.8, pp. 709-716, Aug., 1985,
  8. A.J. Menezes, I.F. Blake, X. Gao, R.C. Mullin, S.A. Vanstone, and T. Yaghoobian, "Applications of finite fields", Kluwer Academic, 1993.
  9. 김용태, "유한체의 합성체위에서의 고속 연산기", 한국전자통신학회논문지, 제6권, 3호, pp. 389-395, 2011.
  10. S. Gao Jr. and H.W. Lenstra, "Optimal normal bases", Designs, Codes and Cryptography, Vol. 2, pp. 315-323, 1992. https://doi.org/10.1007/BF00125200
  11. 김용태, "복소 이차체위에서의 공개키 암호계에 관한 소고", 한국전자통신학회논문지, 4권, 4호, pp. 270-273, 2009.