基于SIMD指令的SM4的并行计算方法及装置、可读存储介质

基本信息

申请号 CN202010687106.9 申请日 -
公开(公告)号 CN111736902A 公开(公告)日 2020-10-02
申请公布号 CN111736902A 申请公布日 2020-10-02
分类号 G06F9/38(2006.01)I;G06F9/30(2006.01)I 分类 -
发明人 钱晶;董明武;温程;王芷玲;白小勇 申请(专利权)人 北京炼石网络技术有限公司
代理机构 北京孚睿湾知识产权代理事务所(普通合伙) 代理人 北京炼石网络技术有限公司
地址 100080北京市海淀区北三环西路32号楼7层0710-1
法律状态 -

摘要

摘要 本发明提供了一种基于SIMD指令的SM4的并行计算方法及装置、可读存储介质,其包括:对输入的多个SM4分组消息进行编排得到编排后的分组消息;对编排后的分组消息执行优化过的SM4加密或者解密运算过程;对加密或者解密运算过程中的Sbox运算用复合域技术替代查表法完成计算;对复合域技术利用基于SIMD指令的GF(2^4)中的快速乘法运算完成GF(2^8)中的求逆运算;对加密或者解密运算过程进行反编排计算得到分组消息对应的密文或者明文消息。其利用复合域技术进行SM4算法非线性运算等价变换的过程,利用运算顺序调整和融合多个线性变换进行SM4算法线性运算等价变换过程以及基于SIMD指令的GF(2^4)中的快速乘法运算,提高了SM4加解密过程的执行速度。