可随机更换的非线性正形置换生成器

摘要

本发明公开了一种可随机更换的非线性正形置换生成器，涉及用于密码设计的装置。为解决基于SP(代替和置换)结构设计的分组密码算法没有基础置换的迭代因素，且其代数次数较低；基于Feistel结构设计的分组密码算法的基本置换的密码学性质不够良好的问题而提出，本发明可随机更换的非线性正形置换生成器，通过下述步骤实现：(1)构造满足正形置换的函数f_i(x_i+1，…，x_i+n-1)，其中i为拍，i＝0，1，…，s－1；(2)任意给定置换T_i；(3)对f_i(x_i+1，…，x_i+n-1)的值进行T_i运算得T_i(f_i(x_i+1，…，x_i+n-1))；(4)再实施T_i(f_i(x_i+1，…，x_i+n-1))得x_i+n，其中可以是“”或“+”。该可随机更换的正形置换生成器代数次数高，同时具有密码学性质良好的优点。

主权项

1、一种可随机更换的非线性正形置换生成器，其特征在于，所述正形置换生成器通过下述步骤实现：(1)构造满足正形置换的函数fi(xi+1，...，xi+n-1)，其中i为拍，i＝0，1，...，s-1；(2)任意给定置换Ti；(3)对fi(xi+1，...，xi+n-1)的值进行Ti运算得Ti(fi(xi+1，...，xi+n-1))；(4)再实施Ti(fi(xi+1，...，xi+n-1))得xi+n，其中可以是“”或“+”。