两类最优代数免疫布尔函数的构造

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:q251208414
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数攻击自2003年由Courtois和Meier提出以来就成为密码学中最重要的攻击方式之一。Meier于2004年提出了一个用来衡量布尔函数抵抗代数攻击的能力的新概念:代数免疫。自此,布尔函数的代数免疫性质成为构造密码函数时需要考虑的一个重要指标。Courtois和Meier等人分别给出了代数免疫度的上界??n2??,达到这个上界的布尔函数称为最优代数免疫函数。本文主要是对最优代数免疫函数做了研究和分析,得到两类代数免疫最优的布尔函数,主要成果如下:(1)苏四红和唐小虎基于整数组成理论提出了构造旋转对称的最优代数免疫函数的方法,他们同时还给出了Reed-Muller码的生成矩阵的列向量与最优代数免疫函数之间的关系,这是构造最优代数免疫函数的一种重要方式。在本文中结合这两种方法,给出了一种构造最优代数免疫函数的新方法,并且分别构造了奇、偶变元函数,证明了该类函数不仅具有最优代数免疫性质,还具有良好的非线性性质,同时给出这两类函数的一个非线性度的下界。(2)涂自然和邓映蒲等给出了一类最优代数免疫一阶弹性函数,并且证明该类函数还具有较高的非线性度和最优的代数次数。我们在此基础上结合唐灯等人关于构造最优代数免疫函数的思想,在本文中给出一类新的得到偶数元弹性最优代数免疫的布尔函数的构造方法,该类函数同时具有最优代数免疫性质和弹性性质。
其他文献
近些年来,随着3G网络、4G网络和无线局域网等移动通信技术的高速发展,无线通信在人们生活中的作用越来越重要,其应用也越来越广泛。无线自组织网络是一种不需要中心控制节点
该文主要研究了基于IPSec协议的虚拟专用网技术,并且在已有的VPN技术之上对现存的问题从技术方面做了改进。该文首先介绍了防火墙技术。然后从VPN的基础知识、分类等方面做了
摘 要:作为社会生活反映的文学,在近代民族主义的社会思潮中受到了极大地影响。随着民族主义在中国传播的不断深入,使得中国近代文学发生了现代转型,而这种转型又通过文学观念、传统和主题表现出来。  关键词:民族主义;近代文学;影响  作者简介:缪舒舒(1991-),女,汉族,江苏南通人,苏州科技大学硕士在读,研究方向:专门史方向。  [中图分类号]:I206 [文献标识码]:A  [文章编号]:1002
温度的自动控制与调节是隧道式微波加热与烘干中一项重要的技术,通过设计自动控制电路对物料加热过程温度检测和自动调节,从而实现比其他加热烘干技术(如传统的红外方法)更高
Internet的普及带来电子商务的蓬勃发展,同时电子商务的安全问题也变得越来越重要,其中一个关键问题就是对各个实体身份的认证。公钥基础设施(Public Key Infrastructure,PKI)中
近几年来,伴随民主评议行风工作的不断深入,开办把政府职能部门的一把手请进广播直播间与百姓对话的“行风热线”类节目,迅速“热”遍全国各地。实践证明社会需要是“行风类
美术教学包括素描、色彩和装饰图案。素描教学作为美术基础教学的一部分,占据着十分重要的作用。素描教学的目标是教给学生造型艺术的思维方法与技巧。目前写实的素描教学依
由于Internet的广泛普及与使用,其应用涉及政府、军事、文教、商业、金融等诸多领域。在这样一个高速发展的信息化和数字化社会中,特别是计算机的计算速度和网络传输速度的不断
五四的人们都处于迷茫,被封建思想禁锢的时期,自由、恋爱、婚姻是青年们一致的理想之一,但是他们身上还存在着人性的矛盾,就促使这个理想未必会实现.鲁迅的《伤逝》正是抓住
摘 要:赵树理先生为我国现代作家,擅长于描写具有浓厚乡土气息的小说作品。塑造出很多鲜活的人物形象,形成较为具有代表性的农民形象组成:有思想较为先进的、有思想保守落后的、有善于接受新鲜事物的新型农民。其塑造的农村妇女形象也非常符合当时的农村真实人物形象。赵树理的作品中老一代农民多为传统朴实勤劳朴素的形象,但是这与巨大的时代洪流下的时代变迁格格不入,这一代农民的思想与时代的变化完全不能融合;新一代农民