作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (17): 123-125,128. doi: 10.3969/j.issn.1000-3428.2012.17.034

• 安全技术 • 上一篇    下一篇

多输出Plateaued函数的构造方法

谯通旭1,曾 兵1,张文政2,董新锋2   

  1. (1. 中国电子科技集团公司第三十研究所,成都 610041;2. 保密通信重点实验室,成都 610041)
  • 收稿日期:2011-09-26 修回日期:2011-12-24 出版日期:2012-09-05 发布日期:2012-09-03
  • 作者简介:谯通旭(1963-),男,高级工程师,主研方向:密码学;曾 兵、张文政,研究员;董新锋,硕士
  • 基金资助:
    保密通信重点实验室基金资助项目(9140C110201110C1102)

Construction Methods of Multi-output Plateaued Function

QIAO Tong-xu 1, ZENG Bing 1, ZHANG Wen-zheng 2, DONG Xin-feng 2   

  1. (1. No.30 Institute of China Electronics Technology Group Corporation, Chengdu 610041, China; 2. Key Laboratory for Secure Communications, Chengdu 610041, China)
  • Received:2011-09-26 Revised:2011-12-24 Online:2012-09-05 Published:2012-09-03

摘要: Plateaued函数具有很高的非线性度,可以满足相关免疫性、平衡性,在密码函数领域具有重要作用。为此,基于Carlet等提出的单输出Plateaued函数构造方法(FSE’03会议论文集),利用m序列的状态转移矩阵,构造一类多输出Plateaued函数,并参考Johansson方法中的引理5(IEEE Transactions on Information Theory, 2003, No.2),提出另一种多输出Plateaued函数的构造方法,由此得到的2种函数适用于S盒、滤波(组合)函数、杂凑函数等的设计。

关键词: Walsh谱, Plateaued函数, 多输出Plateaued函数, 本原元, 单射, m序列, 状态转移矩阵

Abstract: 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 Carlet 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.

Key words: Walsh spectrum, Plateaued function, multi-output Plateaued function, primitive element, injection, m-sequence, state transition matrix

中图分类号: