有限域上乘法运算快速实现的设计

›› 2003, Vol. 29 ›› Issue (11): 3-5.

有限域上乘法运算快速实现的设计

张文婧,刘鸣,周涛,吕述望

中国科技大学研究生院信息安全国家重点实验室,清华大学微电子研究所,清华大学微电子研究所,中国科技大学研究生院信息安全国家重点实验室北京 100039

Design of the Fast Implementation of Multiplication in Finite Field

ZHANG Wenjing1,LIU Ming2,ZHOU Tao2, LU Shuwang1

(1.State Key Laboratory of Information Security, Graduate School of University o f Science and Technology of China,Beijing 100039; 2.Institute of Microeletronics,Tsinghua University, Beijing 100084)

摘要/Abstract

摘要： 提出了一种基于对数移位结构实现GF(2m)上乘法运算的设计方法。在对有限域乘法进行分析及对对数移位结构进行介绍的基础上，对乘法实现进行了详细阐述。该设计方法可以在一个时钟内完成有限域乘法，其运算速度优势非常明显。

关键词: 对数移位, 有限域GF(2m)乘法, 密码算法

Abstract: This article brings forward a design method of realization of multip lication in finite field GF (2m) using logarithmic shift structure. This article sets forth the realization of multiplication in detail after analyzing multipli cation in finite field GF (2m) and introducing logarithmic shift structure. Acco rding to this method, which has speed advantage, multiplication in finite field can complete in one system clock.

中图分类号:

TN918.2

张文婧,刘鸣,周涛,吕述望. 有限域上乘法运算快速实现的设计[J]. , 2003, 29(11): 3-5.

ZHANG Wenjing1,LIU Ming2,ZHOU Tao2, LU Shuwang1. Design of the Fast Implementation of Multiplication in Finite Field[J]. , 2003, 29(11): 3-5.

[1]	陈纪成, 包子健, 罗敏, 何德彪. 一种面向工业物联网的远程安全指令控制方案[J]. 计算机工程, 2024, 50(3): 28-35.
[2]	池亚平, 岳梓岩, 林雨衡. 基于Transformer的SM4算法工作模式识别[J]. 计算机工程, 2023, 49(9): 109-117.
[3]	饶金涛, 崔喆. 基于SM9盲签名与环签名的安全电子选举协议[J]. 计算机工程, 2023, 49(6): 13-23,33.
[4]	张超, 彭长根, 丁红发, 许德权. 基于国密SM9的可搜索加密方案[J]. 计算机工程, 2022, 48(7): 159-167.
[5]	孙家异, 韦永壮. 轻量级分组密码算法DoT的模板攻击[J]. 计算机工程, 2021, 47(3): 155-159,165.
[6]	信文倩, 孙兵, 李超. LiCi算法的基于比特积分攻击[J]. 计算机工程, 2020, 46(7): 136-142.
[7]	朱文锋, 王琴, 郭筝, 刘军荣. 针对分组密码的攻击方法研究[J]. 计算机工程, 2020, 46(1): 102-107,113.
[8]	甘植旺,廖方圆. 国密SM9中R-ate双线性对快速计算[J]. 计算机工程, 2019, 45(6): 171-174.
[9]	万刘蝉,韦永壮. SPECK分组密码算法的立方测试与分析[J]. 计算机工程, 2016, 42(11): 152-157.
[10]	杨壮林,郭宇波,赵梦恋. 基于运算部件的可重构密码算法处理架构[J]. 计算机工程, 2015, 41(11): 89-93.
[11]	王晨光, 乔树山, 黑勇. 分组密码算法SM4的低复杂度实现[J]. 计算机工程, 2013, 39(7): 177-180.
[12]	李志强, 严迎建, 段二朋. 差分能量攻击所需样本数量研究[J]. 计算机工程, 2012, 38(24): 128-132.
[13]	李洋, 康绯, 舒辉. 基于动态二进制分析的密码算法识别[J]. 计算机工程, 2012, 38(17): 106-109,115.
[14]	田军舰, 寇应展, 陈财森, 高靖哲, 曾剑隽. 针对RSA滑动窗口算法的Cache计时攻击[J]. 计算机工程, 2011, 37(17): 99-101,104.
[15]	李凤华, 谢绒娜, 苏昊欣, 史国振. 基于组件的密码算法自动化测评系统[J]. 计算机工程, 2011, 37(11): 138-140,143.

选择文件类型/文献管理软件名称

选择包含的内容