arrow
返回

Efficient Subquadratic Space Complexity Binary Polynomial Multipliers Based on Block Recombination

delete2014-09-01
delete20
delete
OA
AI
M
Murat Cenk *
M
M. Anwar Hasan
C
Christophe Négre
DOI:10.1109/TC.2013.105delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Some applications like cryptography involve a large number of multiplications of binary polynomial. In this paper, we consider two-, three-, and four-way methods for parallel implementation of binary polynomial multiplication. We propose optimized three-and four-way split formulas which reduce the space and time complexity of the best known methods. Moreover, we present a block recombination method which provides some further reduction in the space complexity of the considered two-, three-, and four-way split multipliers.
Keyword:
Binary polynomial multiplication
two-way
three-way
four-way split formulas
subquadratic space complexity
binary field
block recombination
AI总结

AI总结

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

期刊

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

机构

C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
U
University of Waterloo
学者数:
2.2W
论文数: 2.3W
被引数: 3.3W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容