节点文献

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

Generating Orthomorphisms Bit by Bit

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 徐海波刘海蛟荆继武杜皎

【Author】 XU Hai-Bo LIU Hai-Jiao JING Ji-Wu DU Jiao(State Key Lab of Information Security,Graduate School,Chinese Academy of Sciences,Beijing 100049,China)

【机构】 信息安全国家重点实验室(中国科学院研究生院)信息安全国家重点实验室(中国科学院研究生院) 北京100049北京100049

【摘要】 正形置换具有良好的密码学性质,可用于分组密码的设计以抵抗密码分析.正形置换目前还没有成熟的构造方法.本文从正形拉丁方截集的角度出发,通过正形拉丁方的增长实现了由n-bit正形置换生成(n+1)-bit正形置换的构造过程.该方法能够迭代产生大量的非线性正形置换,而且算法形式简洁,可用于动态产生正形置换.该结果提供了一个研究正形置换结构和构造方法的新思路.

【Abstract】 Due to good cryptographic properties,orthomorphisms 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.

【关键词】 正形置换正形拉丁方截集
【Key words】 orthomorphismorthomorphic Latin squaretransversal
【基金】 国家高技术研究发展计划(863计划)(2003AA144050)资助
  • 【文献出处】 中国科学院研究生院学报 ,Journal of the Graduate School of the Chinese Academy of Sciences , 编辑部邮箱 ,2006年02期
  • 【分类号】TN918.1
  • 【被引频次】13
  • 【下载频次】75
节点文献中: