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

来源 :汕头大学 | 被引量 : 0次 | 上传用户:zhanghaocong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,代数攻击成为一种新的密码分析技术,很多密码算法都无法抵抗这种攻击方法,像分组密码、流密码、公钥密码甚至是 hash函数都受到了威胁。随着代数攻击的出现,代数免疫度成为选择布尔函数的一个重要指标。它用来衡量布尔函数抵抗标准代数攻击的能力。代数免疫度越高,抵抗代数攻击的能力越强。为了最有效的抵抗代数攻击,密码系统中使用的布尔函数必须具有尽可能高的代数免疫度,甚至是代数免疫度最优的。在各类布尔函数中,旋转对称布尔函数提供更高效的计算,同时具有很多优良的密码学性质,是目前的研究热点。  本文主要研究了如何构造代数免疫度最优的旋转对称布尔函数,并对其代数次数,非线性度进行了分析。具体结果如下:  1.偶数变元情形。给出了代数免疫度最优的偶数元旋转对称布尔函数的构造方法。该方法构造的布尔函数不仅代数免疫度最优,而且具有较高的非线性度。同时,给定一个偶数n(n≥16),可构造多个代数免疫度最优的旋转对称布尔函数。  2.奇数变元情形。首先,给出了代数免疫度最优的奇数元旋转对称布尔函数的构造方法。该方法构造的布尔函数不仅代数免疫度最优,而且具有非常高的非线性度,这是到目前为止非线性度最高的构造方法。其次,证明了所构造的布尔函数的代数次数也较高。
其他文献
朱鹮是当今世界濒危级鸟类,我国一级保护动物。自从1981年洋县重现发现以来,经过20多年的努力,种群数量已有明显增加,但并没有完全摆脱灭绝的威胁。鸟类鸣声包含丰富的信息,
为解决Internet上日益严重的“信息过载”和“信息迷航”问题,智能信息检索和个性化信息服务成为目前信息服务研究的重点。设计合理的智能信息检索系统,是实现智能信息检索和
本文通过分析和大量的仿真实验证明了SCTP在有线和无线环境中传送主流应用时具有的优于TCP的特点。  首先是SCTP支持多宿主机的特点,可以提供网络级容错,其次是其基于流控制
随着移动通信网络规模的不断扩大以及市场竞争的日趋激烈,提供多样化、层次化的业务已成为运营商提高服务水平和赢得竞争的重要手段之一。电信运营的发展也从单一的基础网络的
随着网络的不断发展,新的网络技术应运而生。一个原始设计的网络由于在提供负载的变化和流量特征等方面不能令人满意。网络资源例如网络节点或链路因为资源保留和网络拓扑的
作为解决大规模计算问题的重要手段,高性能计算越来越广泛地应用到科学与工程的各个领域。随着高性能计算的快速发展,有两个现象值得关注:一方面,并行计算机的峰值性能提升迅速,理
网络中各种物理设施都需要相应操作系统的支持。操作系统类型作为一个重要的网络特征值,对于攻击者和网络管理者都非常有价值。一般情况下,具体的系统漏洞都与具体的操作系统
为了更快更好地推出新的语音业务,进一步降低运营风险,中国移动计划在全国范围内建设独立的语音增值业务平台,并向业务/内容提供商开放,从而引入更多新业务的竞争,以推动智能业务向
信用是MAS的协作和合作的基石。多Agent之间的信任是MAS合作的前提,也是促进多Agent合作的一个关键因素。纵观现有的各类MAS信用模型,一直存在宏观和微观脱节的问题。在研发“
准确判断温度及温度分布情况在很多领域都具有重要的意义和作用,它广泛应用在航空航天、军事和工业生产领域中。研发专用的示温漆图像识别系统,克服人工分析的弊端,使分析过程数