2017-2018-2 20179212 《网络攻防》 作业

本次实验课由王孟亚、李栋我们三个共同完成,我主要负责SM3的研究和Python实现。

SM3的工作原理

SM3密码杂凑算法采用Merkle-Damgard结构,消息分组长度为512b,摘要长度256b。压缩函数状态256b,共64步操作步骤。

SM3密码杂凑算法的初始值:
SM3密码杂凑算法的初始值共256b,由8个32b串联构成,具体值如下
IV=7380166f 4914b2b9 1724422d7 da8a0600
a96f30bc 163138aa e38dee4d b0fb0e4e。

SM3密码杂凑算法的常量:
SM3密码杂凑算法的常量定义如下:

SM3密码杂凑算法的布尔函数:
SM3密码杂凑算法的布尔函数定义如下:

SM3密码杂凑算法的置换函数:
SM3密码杂凑算法的置换函数定义如下:

SM3密码杂凑算法的消息填充:
对于长度为l(l<264)比特的消息m,SM3密码杂凑算法首先将比特“1”添加到消息的末尾,再添加k个“0”,k是满足l+k+1=448 mod 512的最小非负整数。然后再添加一个64位比特串,该比特串是长度l的二进制表示。填充后的消息m’的比特长度我512的倍数。例如:对消息01100001 01100010 01100011,其长度l=24,经填充得到的比特串如下:01100001 0100010 011000111 0···00···011000

SM3密码杂凑算法的迭代压缩过程:
将填充后的消息m’按512b进行分组:m’=B(0)B(1)···B(n-1),其中n=(l+k+65)/512。对m’按如下方式迭代:
FOR i=0 TO (n-1)
V(i+1)=CF(V(i),B(i));
ENDFOR
其中,CF是压缩函数,V(0)为256b初始值IV,B(i)为填充后的消息分组,迭代压缩的结果为V(n)。

SM3密码杂凑算法的压缩函数:
SM3密码杂凑算法的压缩函数由消息扩展过程和状态更新过程组成,具体描述如下。
1、过程1消息扩展过程:
将消息分组B(i)按一下方式扩展生成132个字W0,W1,···,W67,W’0,W’1,···,W’63用于压缩函数CF:
(1)将消息分组B(i)划分为16个字W0,W1,···,W15;
(2)FOR j=16 TO 67
Wj=P1(Wj-16 XOR Wj-9 XOR (Wj-3<<<15)) XOR (Wj-1<<<7) XOR Wj-6;
ENDFOR
(3)FOR j=0 TO 63
W’j=Wj XOR Wj+4;
ENDFOR
2、过程2 状态更新过程:
假定A,B,C,D,E,F,G,H为寄存器,SS1,SS2,TT1,TT2为中间变量,压缩函数V(i+1)=CF(V(i),B(i)),0≦i≦n-1,状态更新过程描述如下:
ABCDEFGH←V(i);
FOR j=0 TO 63
SS1←SS1+(A<<<12);
TT1←FFj(A,B,C)+D+SS2+W’j;
TT2←GGj(A,B,C)+H+SS1+ Wj;
D←C;
C←B<<<9;
B←A;
A←TT1;
H←G;
G←F<<<19;
F←E;
E←P0(TT2);
ENDFOR
V(i+1)←ABCDEFGH XOR V(i)
3、过程3 杂凑值:
ABCDEFGH←XOR V(n)
输出256b的杂凑值y=ABCDEFGH。

SM3密码杂凑算法的特点:
SM3密码杂凑算法压缩函数整体结构与SHA-256相似,但是增加了多种新的设计技术,包括增加16步全异或操作、消息双字介入、增加快速雪崩效应的P置换等。能够有效地避免高概率的局部碰撞,有效的抵抗强碰撞性的差分分析、若碰撞性的线性分析和比特追踪法等密码分析。
SM3密码杂凑算法合理使用字加运算,构成进位加4级流水,在不显著增加硬件开销的情况下,采用P置换,加速了算法的雪崩效应,提高了运算效率。同时,SM3密码杂凑算法采用了适合32b微处理器和8b智能卡实现的基本运算,具有跨平台实现的高效性和广泛的适用性。

SM3的Python实现

代码已经托管到码云
链接:https://gitee.com/mrg20179212/20179212/blob/master/SM3.py
老师给出的C代码运行结果:

本程序结果:

SM234的更多相关文章

  1. 2017-2018-2 20179207 《网络攻防技术》第十三周作业 python3实现SM234算法

    国密算法SM234 的python3实现 国家标准 GM/T 0002-2012 <SM4分组密码算法> GM/T 0003.1-2012 <SM2椭圆曲线公钥密码算法 第1部分:总 ...

随机推荐

  1. PHP-Manual的学习----【语言参考】----【类型】-----【Resource 资源类型】

    2017年8月24日11:29:361.资源 resource 是一种特殊变量,保存了到外部资源的一个引用.资源是通过专门的函数来建立和使用的.2.由于资源类型变量保存有为打开文件.数据库连接.图形画 ...

  2. 7月份计划-----dream

    梦想还是要有的,万一实现了呢? 数学 150[total] 专业课 150[total] 英语 100[total] 政治 100[total] 第一轮复习计划开始执行 1.专业课: 通过课件把所有的 ...

  3. GET,POST

    HTTPHTTP(即超文本传输协议)是现代网络中最常见和常用的协议之一,设计它的目的是保证客户机和服务器之间的通信.HTTP 的工作方式是客户端与服务器之间的 “请求-响应” 协议.客户端可以是 We ...

  4. 3123: [Sdoi2013]森林

    3123: [Sdoi2013]森林 Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 3336  Solved: 978[Submit][Status] ...

  5. iOS启动页加载广告

    1.定义全局成员变量 @interface AppDelegate () @property (strong, nonatomic) UIImageView *adImageView; @proper ...

  6. Js版json解析

    JsonDecoder={ pos:0, isDigit:function(ch){ return ( ch >= '0' && ch <= '9' )||( ch == ...

  7. Virtualbox报错------> '/etc/init.d/vboxdrv setup'

    Ubuntu下VirtualBox本来可以很好地用的,今天早上一来就报错了,--提示如下内容: ---------------------------------------------------- ...

  8. windows下php升级到7.2

    1: 官网下载:https://windows.php.net/download#php-7.2

  9. 只需两步删除 node_modules

    peng@PENG-PC /E/_My_File_____/home/learn/web_qianduan/mithril-demo/demo2/mithril -demo $ npm install ...

  10. RLearning第2弹:创建数据集

    任何一门语言,数据类型和数据结构是最基础,也是最重要的,必须要学好!1.产生向量 a<-c(1,2,5,3,6,-2,4) b<-c("one","two&q ...