多输出Plateaued函数的构造方法  

Construction Methods of Multi-output Plateaued Function

作　　者：谯通旭[1] 曾兵[1] 张文政 董新锋 

机构地区：[1]中国电子科技集团公司第三十研究所,成都610041 [2]保密通信重点实验室,成都610041

出　　处：《计算机工程》2012年第17期123-125,128,共4页Computer Engineering

基　　金：保密通信重点实验室基金资助项目(9140C110201110C1102)

摘　　要：Plateaued函数具有很高的非线性度,可以满足相关免疫性、平衡性,在密码函数领域具有重要作用。为此,基于Carlet等提出的单输出Plateaued函数构造方法(FSE’03会议论文集),利用m序列的状态转移矩阵,构造一类多输出Plateaued函数,并参考Johansson方法中的引理5(IEEE Transactions on Information Theory,2003,No.2),提出另一种多输出Plateaued函数的构造方法,由此得到的2种函数适用于S盒、滤波(组合)函数、杂凑函数等的设计。Plateaued function has high nonlinearity, satisfy correlation immune and balanceness, and is applied widely in cryptographic function field. Based on a construction method of single-output Plateaued function proposed by Cadet etc, this paper uses state transition matrix of m-sequence to construct a class of multi-output Plateaued function. By referring to lemma 5 in Johansson＇s paper to propose another construction method of multi-output Plateaued function. The functions got are suitable to design S boxes, filtering（combination） functions, hash functions and so on.

关 键 词：WALSH谱 PLATEAUED函数 多输出Plateaued函数 本原元 单射 M序列 状态转移矩阵 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]