问题 问答题 简答题

分组密码中的代换与置换的区别是什么?其中非线性函数与二者有何关系?

答案

参考答案:

分组密码算法的安全策略中,用得最多的就是采用代换—置换网络,简称S—P网络,它是由S变换(代换)和P变换(置换或换位)交替进行多次迭代而形成的变换网络,这两个变换是分组密码中的基本构件,S变换(代换)又称为S盒变换,P变换(置换或换位)又称为P盒变换。S盒变换的作用是起到混乱的效果,P盒变换的作用是起到扩散的效果。

混乱:是指明文和密钥以及密文之间的统计关系尽可能复杂化,使破译者无法理出相互间的依赖关系,从而加强隐蔽性。

扩散:是指让明文中的每一位(包括密钥的每一位)直接或间接影响输出密文中的许多位,或者让密文中的每一位受制于输入明文以及密钥中的若干位,以便达到隐蔽明文的统计特性。轮变换的核心是f函数,它是非线性的,是每轮实现混乱和扩散的最关键的模块。即在这个非线性变换中,包含了混乱和扩散。

多项选择题
单项选择题