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

金栋梁; 赵亚群

doi:10.3724/SP.J.1146.2007.00907

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

doi: 10.3724/SP.J.1146.2007.00907

金栋梁^{① 赵亚群,},
赵亚群

基金项目:

信息安全国家重点实验室开放基金(01-02)资助课题

计量
- 文章访问数: 3361
- HTML全文浏览量: 112
- PDF下载量: 693
- 被引次数: 0
出版历程
- 收稿日期: 2007-06-11
- 修回日期: 2007-10-22
- 刊出日期: 2008-12-19

On Properties and Constructions of Multi-output Plateaued Functions

Jing Dong-Liang^{① 赵亚群
,},
Zhao Ya-Qun

摘要

摘要: 该文用仿射变换、级联、单射集及m序列的状态转移矩阵等方法构造了多输出plateaued函数，并明确了构造中阶数的变换情况，给出了由上述方法所构造的多输出plateaued函数的广义一阶Walsh循环谱值。另外，还给出了单射集的构造方法。由此，可以构造出一系列不同阶数、新的多输出plateaued函数。
- 密码学 /
- plateaued函数 /
- 多输出k阶plateaued函数 /
- 广义Walsh循环谱 /
- 谱支集
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.
- C /
- r /
- y /
- p

HTML全文

参考文献(1)

[1] Rothaus O S. On Bent Functions. Journal of CombinatorialTheory, 1976, 20(A): 300-305. [2] Carlet C. Partially-Bent Function. Advance in cryptologycrypto91. Santa Barbara, California, Springer-verlag, 1992:280-291. [3] Zheng Y and Zhang M X. Plateaued functions. In Advancesin cryptology-ICICS99, Berlin, Herdleberg, Lecture Note inComputer Science, Springer-verlag, 1999, volume 1726:284-300. [4] Zheng Y and Zhang M X. On plateaued functions[J].IEEETrans. on Information Theory.2001, 47(5):1215-1223 [5] 李世取, 刘文芬, 滕吉红. k 阶拟Bent 函数及其应用. 第七届全国青年通信学术会议论文集.南京. 2001: 939-943.Li Shi-qu, Liu Wen-fen, and Teng Ji-hong. k-order quasi-Bentfunctions and its applications. In: Proceedings of the 7thSession of Communications for the National Youth, Nanjing.2001: 939-943. [6] Nyberg K. Perfect nonlinear S-boxes. In Advance inCryptology Eurocrypt91. Berlin: Springer-verlag, 1992:378-383. [7] 冯登国. 频谱理论及其在密码学中应用. 北京: 科学出版社,2000: 95-132.Feng Deng-guo. Spectrum Theory and Its Applications inCryptography. Beijing: Science Press, 2000: 95-132. [8] 鞠桂枝, 赵亚群. 多输出部分Bent 函数若干性质的研究. 工程数学学报, 2005, 22(6): 1129-1132.Ju Gui-zhi and Zhao Ya-qun. Study on properties ofmulti-output partially bent functions. Chinese Journal ofEngineering Mathematics, 2005, 22(6): 1129-1132. [9] Zhang Wei-guo and Xiao Guo-zhen. On constructions ofmulti- output plateaued functions. Chinese Journal ofElectronics, 2006, 15(1): 169-172. [10] 张文英. 密码学中完全非线性函数性质和构造的研究. [博士论文], 郑州信息工程大学, 2004.Zhang Wen-ying. Study on properties and constructions ofperfect nonlinear functions in cryptography. [Ph.D.dissertation]. Information Engineering University, Zhengzhou,2004. [11] 李世取, 曾本胜, 廉玉忠, 等. 密码学中的逻辑函数. 北京:中软电子出版社, 2003: 3-57.Li Shi-qu, Zeng Ben-sheng, and Lian Yu-zhong, et at.. LogicalFunctions in Cryptography. Beijing: Software and ElectronicPress, 2003: 3-57. [12] 杨锐, 曾本胜, 李世取. 与特定密码性质等价的布尔函数谱和自相关特征.中国工程科学, 2005, 7(11): 60-65.Yang Rui, Zeng Ben-sheng, and Li Shi-qu. The characteristicof spectrum and autocorrelation of some Boolean functionslinearly equivalent to specific cryptographic functions.Engineering Science, 2005, 7(11): 60-65. [13] 腾吉红. 密码学中逻辑函数有关非线性准则的研究. [博士论文], 郑州信息工程大学, 2003.Teng Ji-hong. Study on nonlinearity criteria for logicalfunctions in cryptography. [Ph.D. dissertation], InformationEngineering University, Zhengzhou, 2003. [14] 丁石孙. 线性移位寄存器序列. 上海: 上海科学出版社, 1982:38.Ding Shi-sun. Linear Shifter Register Sequences. Shanghai:Science Press, 1982: 38. [15] 何军，张建中. 一类k 阶拟Bent 函数的构造. 陕西师范大学学报(自然科学版), 2005, 33(3): 18-20.He Jun, and Zhang Jian-zhong. Constructions of a classk-order quasi-bent functions. Journal of Shaanxi NormalUniversity (Natural Science Edition), 2005, 33(3): 18-20. [16] 胡一平, 冯登国. 多输出前馈函数的一种相关分析方法[J].电子与信息学报.1998, 20(6):787-793浏览

施引文献

资源附件(0)

访问统计