论文择多逻辑函数的若干性质是关于多逻辑函数方面的的相关大学硕士和相关本科毕业论文以及相关多逻辑函数论文开题报告范文和职称论文写作参考文献资料下载。
摘 要：择多逻辑函数（L函数）在学和计算机通信领域应用广泛.利用Wlash 循环谱和代数理论,系统的对L函数的Wlash谱特性、平衡性、代数次数、非线性 度和相关免疫性等性质进行研究讨论,得出一些重要结论.
关键词：择多逻辑函数；Wlash谱；平衡性；非线性度；相关免疫性
中图分类号：TN918.1 文献标识码：A 文章编号：1009-3044（2018）01-0067-03
Abstract： Majority logic functions （L Functions） are widely used in cryptography and computer communications. This paper systematic discuss the Wlash spectrum、balance、algebraic numbers、nonlinearity and correlation immunity of L functions by Wlash spectrum and algebra, and get some important conclusions.
Key words： majority logic functions；Wlash spectrum；balance；nonlinearity；correlation immunity
1 概述
Courtois等人于2003年提出基于LR代数攻击以来,Toyocrypt、LILI-128等流陆续被攻破,对体制造成巨大威胁.而择多逻辑函数（以下简称L函数）由于具有最高代数免疫度,可有效抵抗代数攻击,因此备受关注.
目前对L函数的研究已取得较丰富成果.Bruer在文献[4]中提出L函数的概念,发现其学性能较好而引入流中产生L密钥流生成器.文献[5]中讨论了当时,L函数的代数正规形中阶数的变化情况以及L函数的非线性度性质.Dalai在文献[6]中发现L函数代數免疫度最大,为,并利用L函数递归构造一类最优函数.文献[8]讨论了偶数元L函数的稳定性和代数结构性,得出L函数变元较大时,函数非线性度较高的结论.文献[9]证明了L函数代数免疫阶最大时,稳定性和相关攻击抵抗性能良好.文献[10]对L函数的一些性质进行讨论,并根据其性质构造了最优代数免疫阶的一类布尔函数.本文在文献[4-10]基础上,利用代数知识和Wlash 循环谱,对L函数的学性质进行系统研究讨论.
2 预备知识
设是元素0和1的有限域,元布尔函数是的映射,记是元布尔函数所组成的集合.数集Z,R和C,这些数域加法记为+,上加法记作,.向量的汉明重量记作：,若满足,则称是平衡布尔函数.对于任意的代数正规型（ANF）可表示为
3.2 代数次数
定理3 若是元L函数,则的代数次数为：.
证明：根据文献[5]中证明代数免疫度的方法,我们可利用定义3,的小项表示可以表示如下：
上式中,令,可得,因为,所以小项表示中任意一个项代数次数都大于或等于,因此.证毕.
3.3 平衡性和对称性
平衡性和对称性是判断函数安全性能的重要指标.根据L函数的定义,L函数的自变量是的输入值,输出值为0或1.当变元为奇数时,的个数和的个数相等,则L函数具有平衡性,也具有对称性.若变元为偶数时,的个数和的个数相等,使得L函数的值为0或1的概率相等,因此具有平衡性,显然此时不具有对称性.
3.4 非线性度
首先给出非线性度和Walsh循环谱的一个重要关系式：
参考文献：
[1] Courtois N, Meier W. Algebraic attacks on stream ciphers with linear feedback[C]//Lec- ture Notes in Computer Science： Advances in Cryptology eurocrypt. Berlin： Springer Heidelberg, 2003： 345-359.
[2] Meier W, Pasalic E, Carlet C. Algebraic attacks and decomposition of Boolean functions[C]//Lecture Notes in Computer Science： Advances in Cryptology eurocrypt. Berlin： Springer Heidelberg, 2004： 474-491.
[3] 温巧燕,钮心忻,杨义先. 现代学中的布尔函数[M]. 北京：科学出版社,2000.
[4] Bruer J O. On Pseudo Random Sequences as Crypto Generators[A]. Proc of 1984 International Zurich Seminar on Digital Communications. 1984：157-161.
[5] Dalai D K, Maitra S, Sarkar S. Basic theory in construction of Boolean functions with maxim-um possible annihilator immunity[J]. Designs,Codes and Cryptography, 2006, 40（1）：41-58.
[6] 冯登国. 严格择多逻辑函数的非线性度[J].电子科技杂志, 1994, 27（1）：25- 27.
[7] 何良生. 一类具有最高代数免疫阶的布尔函数[J].计算机学报, 2009, 29（9）：1579-1583.
[8] 梁增,李世取. 偶数元择多逻辑函数的稳定性和代数结构[J].信息工程大学学报, 2005, 6（3）：40-44.
[9] 王永娟,韩文报,李世取. 偶数元择多逻辑函数的学性质[J].计算机工程与应用, 2009, 45（12）：38-41.
[10] Sihong Su, Xiaohu Tang.Constructing of rotation symmetric Boolean functions with optimal- algebraic immunity and high nonlinearty[J]. De-signs, Codes and Cryptography, 2014, 71（2）： 183-199.
[11] Ding C. A construction of binary linear codes from Boolean functions[J]. Discrete Mathematics, 2016, 339（9）：2288-2303.
总结:关于免费多逻辑函数论文范文在这里免费下载与阅读,为您的多逻辑函数相关论文写作提供资料。
参考文献：
1、 反比例函数图像的一个美妙性质 一、题目与解答【题目】如图1，在平面直角坐标系中，矩形OABC的顶点O与坐标原点重合，顶点A、C分别在x轴、y轴上 反比例函数y=[kx]（k。
2、 由微分属和卷积定义函数类包含性质 摘 要 本文由微分从属和卷积定义了在单位圆盘U={z∈C：|z|关键词 从属；卷积；包含性质；星象函数；凸函数中图分类号 O17451文献标。
3、 正弦函数和余弦函数性质教学和反思 [摘 要] 本文以正弦函数和余弦函数的性质教学为例，介绍了如何引导学生将函数基本性质的认识以及函数图像运用到研究过程之中，并进行了教学反思 [。
4、 黄河湿地整治中的拆迁逻辑 被政府公开拍卖开采权引入湿地保护区进行采砂的企业，若干年后在中央“环保风暴”之下又被当地政府低偿强拆，企业损失惨重，政府的公信力也蒙上阴影20。
5、 映客卖身宣亚逻辑 映客的命运是一家创业公司在风口中震荡的缩影：随着直播风口的到来迅速登上顶峰，又在行业下滑时，迅速通过出售公司来调整节奏，这些都发生在12个月之内。
6、 重新对美投资逻辑 2016年中国并购活动达到了历史峰值。中国以全球最大买家的万丈豪情在全球进行资产配置，动作频繁迅猛，几个大手笔收购引发了全球的关注。海外收购是企。