第12讲扩散层的构造方法

1、密码学 第12讲一口吃地球2014年4月3日2021-10-13密码学课件1扩散层的设计准则及构造方法2021-10-13密码学课件2扩散层的设计准则及构造方法2021-10-13密码学课件3扩散层的设计准则2021-10-13密码学课件4扩散层的设计准则及构造方法2021-10-13密码学课件52021-10-13密码学课件6输出数据密码学课件扩散层2021-10-137输入数据2021-10-13密码学课件8输出数据扩散层输入数据发生改变发生改变2021-10-13密码学课件9一个例子2021-10-13密码学课件102021-10-13密码学课件11扩散层的设计准则及构造方法2021-1

2、0-13密码学课件12性能尽可能高2021-10-13密码学课件13性能尽可能高常用的分组长度64、128比特。2021-10-13密码学课件14输出数据扩散层输入数据性能尽可能高2021-10-13密码学课件15扩散层扩散层的设计准则及构造方法2021-10-13密码学课件16MDS码构造法2021-10-13密码学课件17MDS构造方法2021-10-13密码学课件18MDS码构造法2021-10-13密码学课件19MDS码构造法2021-10-13密码学课件20MDS构造法2021-10-13密码学课件21MDS构造法2021-10-13密码学课件22MDS构造法2021-10-13密码

3、学课件23MDS构造法利用MDS码构造法可以构造许多分支数最大的扩散层或矩阵，但是考虑到算法在各种平台（尤其是8位处理器）上的性能，通常矩阵中的元素有一些要求，比如1尽可能的多、元素尽可能的小、元素的汉明重量尽快能小。2021-10-13密码学课件24一个例子2021-10-13密码学课件25一个例子2021-10-13密码学课件26一个例子2021-10-13密码学课件27一个例子2021-10-13密码学课件28一个例子2021-10-13密码学课件29扩散层的设计准则及构造方法2021-10-13密码学课件30二元线性码构造方法2021-10-13密码学课件31一个例子2021-10-1

4、3密码学课件32一个例子2021-10-13密码学课件33一个例子2021-10-13密码学课件34二元线性码2021-10-1335下界上届下界上届12285522296633310664441177544128864413777441488密码学课件扩散层的设计准则及构造方法2021-10-13密码学课件36两级扩散构造法2021-10-13密码学课件37两级扩散构造法2021-10-13密码学课件38两级扩散构造法2021-10-13密码学课件39两级扩散构造法2021-10-13密码学课件40两次扩散构造法2021-10-13密码学课件41一个例子2021-10-13密码学课件42一个例子2021-10-13密码学课件43多极扩散层通常以小规模扩散为基础，利用简单的密码结构来构造大规模扩散层。优点是在各种平台上的适应性好，缺点是扩散性相对较慢，使得算法需要更多的迭代轮数。2021-10-13密码学课件44一个例子2021-10-13密码学课件45一个例子2021-10-13密码学课件468一个例子2021-10-13密码学课件47比特级的扩散层前面的都是面向字节或字块的，比特级的扩散层通常用在面向硬件实现的分组密码设计中。比特级的扩散层不占硬件资源，而且扩散性能不错。2021-10-13密码学课件48一个例