arrow
返回

High-Speed Architectures for Multiplication Using Reordered Normal Basis

delete2012-02-01
delete13
PRE
AI
A
Ashkan Hosseinzadeh Namin *
H
Huapeng Wu
M
Majid Ahmadi
DOI:10.1109/TC.2010.218delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Normal basis has been widely used for the representation of binary field elements mainly due to its low-cost squaring operation. Optimal normal basis type II is a special class of normal basis exhibiting very low multiplication complexity and is considered as a safe choice for hardware implementation of cryptographic applications. In this paper, high-speed architectures for binary field multiplication using reordered normal basis are proposed, where reordered normal basis is referred to as a certain permutation of optimal normal basis type II. Complexity comparison shows that the proposed architectures are faster compared to previously presented architectures in the open literature using either an optimal normal basis type II or a reordered normal basis. One advantage of the new word-level architectures is that the critical path delay is a constant (not a function of word size). This enables the multipliers to operate at very high clock rates regardless of the field size or the number of words. Hardware implementation of some practical size multipliers for elliptic curve cryptography is also included.
Keyword:
Finite field
binary field
optimal normal basis type II
reordered normal basis
multiplication algorithm
multiplier
hardware
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

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

机构

U
university of windsor
学者数:
4.4K
论文数: 4.5K
被引数: 3
U
University of Waterloo
学者数:
2.2W
论文数: 2.3W
被引数: 3.3W
引用论文

引用论文

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收藏
err分享
err收藏
Comb architectures for finite field multiplication in IF2m
err2007-07-01
err20
PREAI
errNamin, Ashkan Hosseinzadeh; Wu, Huapeng; Ahmadi, Majid
err分享
err收藏
学者 查看更多内容