论文部分内容阅读
正形置换具有良好的密码学性质,在密码体制中特别是在分组密码的设计中有重要的应用。文中在对正形置换的结构、性质、正形置换多项式及正形置换的正形平移进行了研究,得出了正形置换的正形平移依然是正形置换的结论,并指出了它们与该正形置换的平移等价类之间的关系。
本文介绍了当前的构造方法,给出了几个构造正形置换的新方法。指出了一个非线性正形置换通过正形平移可以变成新的非线性正形置换:说明了如何通过局部改变一个正形置换的输出值,使所得的置换依然是一个正形置换;论述了一种由2n阶正形置换构造2n+1阶正形置换的方法;由低阶的正形置换通过一定的组合,可以递归的构造出任意高阶的正形置换;给出了利用正形阵来构造正形置换的新方法。关于正形置换在密码体制中的应用,本文介绍了利用正形置换强化分组密码,利用正形置换构造密码安全函数的方法,给出了一个利用正形置换加强密码安全性的方案。