arrow
返回

Low complexity word-level sequential normal basis multipliers

delete2005-02-01
delete54
PRE
AI
A
Arash Reyhani-Masoleh
M
M.A. Hasan
DOI:10.1109/TC.2005.29delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
For efficient hardware implementation of finite field arithmetic units, the use of a normal basis is advantageous. In this paper, two classes of architectures for multipliers over the finite field GF(2(m)) are proposed. These multipliers are of sequential type, i.e., after receiving the coordinates of the two input field elements, they go through k, 1 less than or equal to k less than or equal to m, iterations (i.e., clock cycles) to finally yield all the coordinates of the product in parallel. The value of k depends on the word size omega = inverted right perpendicular m/k inverted left perpendicular. For omega > 1, these multipliers are highly area efficient and require fewer number of logic gates even when compared with the most area efficient multipliers available in the open literature. This makes the proposed multipliers suitable for applications where the value of m is large but space is of concern, e. g., resource constrained cryptographic systems. Additionally, if the field dimension m is composite, i.e., m = kn, then the extension of one class of the architectures yields a highly efficient multiplier over composite fields.
Keyword:
finite field
Massey-Omura multiplier
optimal normal basis

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

Can Cerenkov Light Really Induce an Effective Photodynamic Therapy?
err2020-11-24
err0
errOAAI
errJoël Daouk; Batoul Dhaini; Jérôme Petit; Céline Frochot; Muriel Barberi-Heyob; Hervé Schohn
err分享
err收藏
err分享
err收藏
Role of Zeolitic Oxygens During the Decomposition of 15N218O Over Fe-ferrierite
err2005-11-01
err0
PREAI
errJana Nováková; Michael Schwarze; Zdeněk Sobalík
err分享
err收藏
Hansen's Disease in Pregnancy: A Scoping Review妊娠期麻风病:范围综述
err2024-12-01
err0
PREAI
errJmh, Wong; Elwood, C.; Money, K. J.; Schalkwyk, Van; Plewes, K.
err分享
err收藏
err分享
err收藏
学者 查看更多内容