代数免疫最优的旋转对称布尔函数若干构造

来源 :汕头大学 | 被引量 : 0次 | 上传用户:wjw909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数在现代密码体制中扮演了一个重要角色,它的设计优劣影响着整个密码系统的安全性。随着近年来,代数攻击和快速代数攻击等密码分析手段日趋成熟,设计抵抗代数攻击的布尔函数的研究已然成为了密码学领域的研究热点。为了能够比较有效地抵抗代数攻击,布尔函数的构造应该满足具有比较高的代数免疫度。在密码算法的设计中,还需要保证其高效简洁,因此旋转对称布尔函数被提出。  本文在对以往布尔函数构造的研究基础上,基于整数分解理论,设计构造了三种新的代数免疫最优的偶数元旋转对称布尔函数。三种构造方法通过对汉明重量不同的向量集合进行了改造和组合,从而在集合元素数量上达到了提升,使得布尔函数的非线性度有很大的提升,再分析了其代数次数,发现其代数次数也具有较优的特性。文中具体给出了我们的三种构造方法与以往研究文献的非线性度结果对比。旋转对称布尔函数的研究成果具体可用在流密码密钥流生成器的设计中。
其他文献
潜在语义分析(LatentSemanticAnalysis,LSA)是一种通过统计分析挖掘出文档和词语之间潜在含义的经典算法,最初用于解决信息检索中的多义词问题。潜在语义分析使用传统的向量空
传统的节点由电池供电的无线传感器网络,存在着因节点电池耗竭而无法正常工作这一弊端。能量捕获传感器网络(Energy-Harvesting Wireless Sensor Network,EH-WSN)克服了这一弊端
迁移工作流是近年来工作流管理的一个新的技术,它将工作流管理和移动计算结合起来,特别适用于需要传递大量数据和需要大量远程过程调用的处理过程。迁移工作流管理系统包括迁
过去的三十多年来,无论是在商用领域还是个人家用领域,基于Intelx86[7]架构的服务器和个人主机都具有很高的市场份额[8]。不过近些年来,随着消费者对智能手机和平板电脑等移
决策树作为数据挖掘领域最为广泛使用的技术之,由于其在知识获取以及知识表达方面的突出优势而备受青睐。伴随着海量数据的产生,数据中蕴含的不确定知识同时日益增长,因此人
Ad Hoc网络是由一组带有无线收发装置和移动终端组成的一个多跳的临时性自治系统。然而,由于Ad Hoc网络无中心管理和网络拓扑结构的动态性等特点,如何在网络拓扑结构不断变化的
学位
电子商务平台中广泛应用的协同过滤推荐技术是根据相似用户的偏好数据向目标用户推荐项目,虽然其具有无需理解项目内容、易于实现等优点,但却很难保护用户的隐私信息,使得从中收
无线传感器网络由一些可以感知例如温度、气压、湿度的携带有限能量的微型设备所构成。无线传感器网络节点失效,通常都是由于无线传感器网络节点具有有限的能量和通信能力。
随着多媒体技术的飞速发展,Internet已逐步由单一的数据传送网向数据、语音、图像、视频等多媒体信息的综合传输网演化。视频点播、视频会议、网络电视等都是当今Internet上