一种正形置换的逐位递增构造方法.PDFVIP

第 卷第 期 中国科学院研究生院学报 ２３ ２ Ｖｏｌ．２３ Ｎｏ．２ 年 月 ２００６ ３ ＪｏｕｒｎａｌｏｆｔｈｅＧｒａｄｕａｔｅＳｃｈｏｏｌｏｆｔｈｅＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ Ｍａｒｃｈ ２００６  文章编号： （ ） １００２１１７５２００６０２０２５１０６ 简 报 一种正形置换的逐位递增构造方法 徐海波 刘海蛟 荆继武 杜 皎 （信息安全国家重点实验室（中国科学院研究生院），北京 １０００４９） （ 年 月 日收稿； 年 月 日收修改稿） ２００５ ３ １５ ２００５ ４ ２７ ， ， ， ＸｕＨＢ ＬｉｕＨＪ ＪｉｎｇＪＷ ｅｔａｌ．Ｇｅｎｅｒａｔｉｎｇｏｒｔｈｏｍｏｒｐｈｉｓｍｓｂｉｔｂｙｂｉｔ．ＪｏｕｒｎａｌｏｆｔｈｅＧｒａｄｕａｔｅＳｃｈｏｏｌｏｆｔｈｅＣｈｉｎｅｓｅ ， ， （）： ＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ２００６２３２ ２５１～２５６ 摘 要 正形置换具有良好的密码学性质，可用于分组密码的设计以抵抗密码分析 正形置换 ． 目前还没有成熟的构造方法 本文从正形拉丁方截集的角度出发，通过正形拉丁方的增长实现 ． 了由 正形置换生成（ ） 正形置换的构造过程 该方法能够迭代产生大量的非线性 ｎｂｉｔ ｎ＋１ｂｉｔ ． 正形置换，而且算法形式简洁，可用于动态产生正形置换 该结果提供了一个研究正形置换结 ． 构和构造方法的新思路． 关键词 正形置换，正形拉丁方，截集 中图分类号 ＴＰ３０９ １ 引言 分组密码在密码学和通讯领域具有广泛的应用 分组密码的本质是一个置换 文献［］、［］的研究 ． ． １ ２ 表明，精心设计的正形置换可以作为分组密码的核心单元———代换盒，其良好的密码学性质能够帮助分 组密码抵抗差分分析和线性分析． ［］ 正形置换目前还没有成熟的构造方法，依靠计算机搜索只得到 、、 正形置换的准确数量３ ２３４ｂｉｔ ． 关于正形置换构造的研究成果主要有：文献［］给出了构造全部线性正形置换的方法，并且给出了线性 ４ 正形置换的计数表达式；文献［］、［］、［］通过改造最大线形正形置换得到非线性的正形置换；文献［］ ２ ５ ６ ７ 提出了一种利用低次正形置换拼接得到高次正形置换的方法；文献［］、［］对正形置换构造的一般方法 ８ ９ 进行了讨论 本文从正形拉丁方截集角度出发，利用正形拉丁方的增长实现了正形置换的逐 增长 这 ．