期刊文献+

Unified Parallel Systolic Multiplier Over GF(2^m)

Unified Parallel Systolic Multiplier Over GF(2^m)
原文传递
导出
摘要 In general, there are three popular basis representations, standard (canonical, polynomial) basis, normal basis, and dual basis, for representing elements in GF(2^m). Various basis representations have their distinct advantages and have their different associated multiplication architectures. In this paper, we will present a unified systolic multiplication architecture, by employing Hankel matrix-vector multiplication, for various basis representations. For various element representation in GF(2^m), we will show that various basis multiplications can be performed by Hankel matrix-vector multiplications. A comparison with existing and similar structures has shown that time complexities. the proposed architectures perform well both in space and In general, there are three popular basis representations, standard (canonical, polynomial) basis, normal basis, and dual basis, for representing elements in GF(2^m). Various basis representations have their distinct advantages and have their different associated multiplication architectures. In this paper, we will present a unified systolic multiplication architecture, by employing Hankel matrix-vector multiplication, for various basis representations. For various element representation in GF(2^m), we will show that various basis multiplications can be performed by Hankel matrix-vector multiplications. A comparison with existing and similar structures has shown that time complexities. the proposed architectures perform well both in space and
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2007年第1期28-38,共11页 计算机科学技术学报(英文版)
关键词 Hankel matrix-vector multiplication bit-parallel systolic multiplier Galois field GF(2^m) Hankel matrix-vector multiplication, bit-parallel systolic multiplier, Galois field GF(2^m)
  • 相关文献

参考文献30

  • 1Denning D E R. Cryptography and Data Security. Reading,MA: Addison-Wesley, 1983.
  • 2Rhee M Y. Cryptography and Secure Communications. Singapore: McGraw-Hill, 1994.
  • 3Menezes A, Oorschot P V, Vanstone S. Handbook of Applied Cryptography. Boca Raton, FL: CRC Press, 1997.
  • 4Massey J L, Omura J K. Computational method and apparatus for finite field arithmetic. U.S. Patent Number 4.587,627,May 1986.
  • 5Itoh T, Tsujii S. Structure of parallel multipliers for a class of fields GF(2^m). Information and Computation, 1989, 83:21-40.
  • 6Wu H, Hasan M A. Low complexity bit-parallel multipliers for a class of finite fields. IEEE Trans. Computers, 1998, 47(8):883-887.
  • 7Koc C K, Sunar B. Low complexity bit-parallel canonical and normal basis multipliers for a class of finite fields. IEEE Trans. Computers, 1998, 47(3): 353-356.
  • 8Hasan M A, Wang M Z, Bhargava V K. A modified Massey-Omura parallel multiplier for a class of finite fields. IEEE Trans, Computers, 1993, 42(10): 1278-1280.
  • 9Sunar B, Koc C K. An efficient optimal normal basis type Ⅱ multiplier. IEEE Trans. Computers, 2001, 50(1): 83-87.
  • 10Yeh C S, Reed S, Truong T K. Systolic multipliers for finite fields GF(2^m). IEEE Trans. Computers, 1984, C-33(4):357-360.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部