正形置换的枚举与计数
Enumerations and Counting of Orthomorphic Permutations作者机构:中国科学院研究生院
出 版 物:《计算机研究与发展》 (Journal of Computer Research and Development)
年 卷 期:2006年第43卷第6期
页 面:1071-1075页
核心收录:
学科分类:0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:正形置换在密码算法的设计中占有很重要的地位·研究正形置换的特性、枚举、计数对于密码设计和密码分析均具有重要的意义·正形置换的理论研究已成为国内外密码学编码理论的热点问题·对正形置换的计数和枚举问题进行讨论,利用和阵给出了正形置换的一个枚举方法,利用该方法可以列出所有的n阶正形置换·国内外相关文献中还未见到正形置换的枚举方法·由该枚举法得出了n阶正形置换个数Nn的上界和下界,这个结果比迄今为止给出的结果都要好,是目前给出的最优上下界·