一类非线性度较高的拉丁方阵.pdfVIP

第47卷 第9期 通信技术 Vol.47摇 No.9 2014年9月 CommunicationsTechnology Sep. 2014 doi:10.3969/ j.issn.1002-0802.2014.09.016 一类非线性度较高的拉丁方阵* 董新锋,周摇 宇,张文政 (保密通信重点实验室,四川 成都610041) 摘摇 要:拉丁方变换是一类非常重要的变换,在密码算法设计、组合设计等领域具有广泛的应用,目 前对密码性质好的拉丁方阵的构造方法研究较少。 通过研究基于可逆方阵的多输出Bent 函数的构 造方法,提出了一种利用本原多项式来构造非线性度高的拉丁方阵的算法,并对这类拉丁方阵的密 码性质进行了分析和测试,结果表明这类拉丁方阵具有较高的非线性度和较高的代数次数,能够用 于实际应用中密码算法的设计。 关键词:拉丁方摇 多输出Bent 函数摇 非线性度 中图分类号:TN918.1文献标志码:A摇 摇 文章编号:1002-0802(2014)09-1058-04 A Class of Latin Square with Higher Nonlinearity DONG Xin-feng,ZHOU Yu,ZHANG Wen-zheng (Key Laboratory of Privacy Communication,Chengdu Sichuan610041,China) Abstract:Latinsquare,asanimportanttransformation,iswidelyusedinsomeapplications,includingcrypto鄄 graphic algorithm design and combinational design. At present,less study is done on the methods to con鄄 struct Latin squareswith goodcryptographicproperties.By studyingtheconstructionmethodof vectorial bent function based on invertible square andwith primitive polynomial,a method to construct Latin squareswith high nonlinearity is proposed. Meanwhile these Latin squares are analyzed and the primary cryptographic propertiestested,including nonlinearity and algebraic degree. The experiment results show that the Latin square isof goodnonlinearity andhighalgebraicdegree,andcouldbeusedtodesigncryptographicalgorithm with many applications. Key words:latin square;vectorial bent function;nonlinearity 0摇 引摇 言 率分布和均值,以及差分表中各种值的平均数,并探 讨了这些指标的近似计算问题。 文献[4]从多输出 拉丁方变换是一类非常重要的变换,在密码算 布尔函数的给出了拉丁方变换的几个等价刻画描 法的设计、组合设计等领域中有广泛的应用。 例如,