多输出plateaued函数的性质和构造.pdfVIP

第 30 卷第 12 期 电 子 与 信 息 学 报 Vol.30No.12 2008 年 12 月 Journal of Electronics Information Technology Dec..2008 多输出 plateaued 函数的性质和构造 金栋梁① 赵亚群①② ①(信息工程大学信息工程学院 郑州 450002) ②(中科院研究生院信息安全国家重点实验室 北京 100039) 摘 要：该文用仿射变换、级联、单射集及 m 序列的状态转移矩阵等方法构造了多输出 plateaued 函数，并明确 了构造中阶数的变换情况，给出了由上述方法所构造的多输出plateaued 函数的广义一阶Walsh 循环谱值。另外， 还给出了单射集的构造方法。由此，可以构造出一系列不同阶数、新的多输出 plateaued 函数。 关键词：密码学；plateaued 函数；多输出 k 阶 plateaued 函数；广义Walsh 循环谱；谱支集 中图分类号：TN918.1 文献标识码：A 文章编号：1009-5896(2008)12-2991-05 On Properties and Constructions of Multi-output Plateaued Functions ① ①② Jin Dong-liang Zhao Ya-qun ① (Information Engineering Institute, Information Engineering University, Zhengzhou 450002, China) ② (State Key Laboratory of Information Security, Graduate of Chinese Academy of Sciences, Beijing 100039, China) Abstract：In this paper, the multi-output plateaued functions are constructed by methods of affine transformation, concatenation, injective sets and the state transform matrix of m-sequences. The variety of order is ascertained, and generalized Walsh cyclic spectrum of the above multi-output plateaued functions are presented. In addition, the injective sets are constructed. So a series of new multi-output plateaued functions are constructed by above methods. Key words: Cryptography; Plateaued functions; Multi-output k-order plateaued functions; Generalized Walsh cyclic spectrum; Support set of spectrum 1 引言和基本概念