一种正形置换的逐位递增构造方法 |
| |
作者姓名: | 徐海波 刘海蛟 荆继武 杜 皎 |
| |
作者单位: | 中国科学院研究生院信息安全国家重点实验室,北京100049 |
| |
摘 要: | 正形置换具有良好的密码学性质,可用于分组密码的设计以抵抗密码分析。正形置换目前还没有成熟的构造方法。本文从正形拉丁方截集的角度出发,通过正形拉丁方的增长实现了由n-bit正形置换生成(n+1)-bit正形置换的构造过程。该方法能够迭代产生大量的非线性正形置换,而且算法形式简洁,可用于动态产生正形置换。本文的结果提供了一个研究正形置换结构和构造方法的新思路。
|
关 键 词: | 正形置换 正形拉丁方 截集 |
Generating Orthomorphisms Bit by Bit |
| |
Authors: | XU Hai-Bo LIU Hai-Jiao JING Ji-Wu DU Jiao |
| |
Institution: | State Key Lab. of Information Security, Graduate School, Chinese Academy of Sciences, Beijing 100049, China |
| |
Abstract: | Due to that orthomorphisms have good cryptographic properties, they play an important role in cryptography for resisting cryptanalysis. A new method is presented to construct an (n+1)-bit orthomorphism from an n-bit one where n>1. First, details of the method are provided and discussed. Then a simple example is presented to show how a 2-bit orthomorphism is expanded, rearranged, and selected to form a 3-bit one. Some experimental data are analyzed to demonstrate the efficiency of the construction. The method is not only a new way to construct orthomorphisms but also a new attempt of research in orthomorphism structure for building a relationship between n-bit orthomorphisms and (n+1)-bit ones. |
| |
Keywords: | Orthomorphism Orthomorphic Latin square Transversal |
|
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |