一类基于m-序列的正形置换的构造与计数  

A New Class Construction of Orthomorphic Permutations Based on m-Sequences

作　　者：杜蛟[1,2] 王守印[1] 王蕊[3] 

机构地区：[1]新乡学院数学系,河南新乡453003 [2]北京邮电大学网络与交换技术国家重点实验室,北京100876 [3]河南工业大学理学院,河南郑州450001

出　　处：《数学的实践与认识》2011年第7期225-229,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(60873191;60903152;61003286;60821001);河南省教育厅自然科学研究计划项目(2011B110010);河南省科技创新杰出青年计划(084100510013);新乡学院科技创新基金

摘　　要：正形置换在密码学中有着广泛的应用,利用m-序列的"三项式特性",给出了一个构造n元正形置换的新方法,该方法既不同于已有的由n-2元构造n元正形置换,也不同于基于正交拉丁方的由n元构造n+1元正形置换的方法.Orthomorphic permutations have important application in cryptography, based on the trinomial property of m-sequence,we get a new method to construct Orthomorphic permutations,these constructions are different from other existing methods, such as n-bit orthomorphic permutations are constructed from a n-2-bit,or from a n-bit to a n＋1-bit based on orthomorphic Latin square.

关 键 词：密码学 M-序列 三项式特性 正形置换 

分 类 号：TN918.1[电子电信—通信与信息系统]