arrow
返回

A Matrix Decomposition Method for Optimal Normal Basis Multiplication

delete2016-11-01
delete2
delete
OA
AI
C
Can Kızılkale *
Ö
Ömer Eğecioǧlu
Ç
Çetin Kaya Koç
DOI:10.1109/TC.2016.2543228delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We introduce a matrix decomposition method and prove that multiplication in GF(2(k)) with a Type 1 optimal normal basis for can be performed using k(2) - 1 XOR gates irrespective of the choice of the irreducible polynomial generating the field. The previous results achieved this bound only with special irreducible polynomials. Furthermore, the decomposition method performs the multiplication operation using 1.5k(k - 1) XOR gates for Type 2a and 2b optimal normal bases, which matches previous bounds.
Keyword:
Massey-Omura
type 1
type 2a
type 2b normal bases
gaussian normal bases
elliptic curve cryptography

期刊

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

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
引用论文

引用论文

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收藏
err分享
err收藏
学者 查看更多内容