-
题名SM3杂凑算法的软件快速实现研究
被引量：10
- 1
-
-
作者
杨先伟
康红娟
-
机构
无锡职业技术学院基础部
四川长虹电器股份有限公司
-
出处
《智能系统学报》
CSCD
北大核心
2015年第6期954-959,共6页
-
基金
国家自然科学基金资助项目(11471144)
-
文摘
杂凑算法是密码学中最基本的模块之一,可广泛应用于密码协议、数字签名、消息鉴别等领域。我国国家密码管理局在2010年发布了SM3密码杂凑算法,该算法适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成等。该文重点研究SM3密码杂凑算法的软件快速实现,根据算法本身的特点,尤其是压缩函数的特点,给出一种更加适用于软件的快速实现方式。实验表明利用此方法可以将算法的效率提升60%左右。
-
关键词
SM3算法
杂凑函数
软件快速实现
数字签名
消息鉴别
完整性认证
数字指纹
压缩函数
-
Keywords
SM3 algorithm
hash function
fast software implementation
digital signature
message authentication
integrity authentication
digital fingerprint
compression function
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名基于SM3并行实现的SM2-KDF快速实现算法
- 2
-
-
作者
陈学雷
付勇
王美琴
-
机构
齐鲁工业大学(山东省科学院)山东省计算中心(国家超级计算济南中心)山东省计算机网络重点实验室
山东大学网络空间安全学院
密码技术和信息安全教育部重点实验室
泉城实验室
-
出处
《密码学报》
CSCD
2023年第4期813-822,共10页
-
基金
国家自然科学基金(62032014)
国家重点研发计划(2018YFA0704702)
+2 种基金
山东省自然科学基金重大基础研究项目(ZR202010220025)
齐鲁工业大学(山东省科学院)基础研究加强项目(2021JC02017)
齐鲁工业大学(山东省科学院)科教产融合试点工程重大创新专项(2022JBZ01-01)。
-
文摘
本文提出了一种基于SIMD寄存器SM3并行算法的快速SM2-KDF实现方法.首先预计算KDF所需的计数器ct值,再根据消息长度分组执行串行/并行的SM3哈希运算,在SM3消息扩展与迭代压缩部分使用PSHUFB与VPGATHERDD指令并行处理,之后对数据重新装配以使用256位YMM寄存器进行轮函数的运算,最后将输出哈希值与消息异或得到密文.在AMD Ryzen 536006-Core@3.6 GHz和Intel I5-7200U@2.4 GHz两种测试环境下,SM2的KDF算法在消息长度大于1 KB时速度可提升至标准实现的3倍.在应用并行KDF算法后SM2公钥加密算法加密速度最快可提升47%,解密速度最快可提升53%,本方法同样适用于其他杂凑算法和公钥加解密算法的软件加速.
-
关键词
SM2加解密
SM3
SIMD
软件快速实现
KDF
-
Keywords
SM2 encrypt and decrypt
SM3
SIMD
software implement
KDF
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名利用SSE2指令构造随机数生成器
被引量：2
- 3
-
-
作者
曾光
韩文报
-
机构
信息工程大学信息工程学院
-
出处
《信息工程大学学报》
2008年第3期268-271,共4页
-
基金
国家863计划资助项目(2006AA01Z425)
-
文摘
异或移位随机数生成器是Marsaglia于2002年提出的周期为2k-1且适合32位CPU快速实现的随机数生成器,其中k为32,64,96,128等。近几年,通用CPU技术有了较大进展,例如单指令多数据技术和多级流水线等。文章利用第2代单指令多数据流扩展指令设计了一类基于128比特面向软件实现的随机数生成器。这类新的生成器与异或移位随机数生成器类似,但是它可以充分利用CPU的新特性。其反馈逻辑更适合流水线处理,速度较不使用SSE2指令约有2倍的提高,同时其输出序列的随机性与异或移位随机数生成器类似。
-
关键词
SIMD技术
SSE2指令集
异或移位随机数生成器
软件快速实现
-
Keywords
SIMD technique
SSE2 instruction set
xorshift RNG
fast software implementation
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
