正形置换的枚举与计数

摘要：

正形置换在密码算法的设计中占有很重要的地位.研究正形置换的特性、枚举、计数对于密码设计和密码分析均具有重要的意义.正形置换的理论研究已成为国内外密码学编码理论的热点问题.对正形置换的计数和枚举问题进行讨论,利用和阵给出了正形置换的一个枚举方法,利用该方法可以列出所有的n阶正形置换.国内外相关文献中还未见到正形置换的枚举方法.由该枚举法得出了n阶正形置换个数Nn的上界和下界,这个结果比迄今为止给出的结果都要好,是目前给出的最优上下界.

关键词：正形置换、和阵、枚举法、计数

所属期刊栏目：43

分类号：TP309(计算技术、计算机技术)

在线出版日期：2006-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1071-1075