布尔函数平移等价性及快速代数免疫度下界研究

来源 :汕头大学 | 被引量 : 0次 | 上传用户:fuyao698
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列密码是对称密码体制的重要实现方式之一,在密码算法的设计中,常常使用非线性函数作为基本的密码部件,使用布尔函数是实现非线性函数的一种有效途径。为了抵抗已知的密码攻击手段,非线性布尔函数必须具有理论可证明的能够有效抵抗已知密码攻击的性能。2003年之前,在流密码中使用的布尔函数必须同时兼具以下几个性质:平衡性,高非线性度,高代数次数,高的弹性阶以及良好的自相关性质。Courtois和Meier于2003年将代数攻击(Algebraic Attack, AA )应用于以线性反馈移位寄存器为基础的流密码算法,随后,Courtois在AA的基础上进行了改进从而提出了快速代数攻击(Fast Algebraic Attack, FAA )。布尔函数应分别具有高的代数免疫度和良好的快速代数免疫度才能有效的抵抗AA和FAA。本文对一些基于有限域表示的布尔函数的仿射等价关系和快速代数免疫度性质进行研究,主要工作有:
  (1)在使用计算机进行辅助验证的基础上,研究了Carlet-Feng函数,Tu-Deng函数,Tang-Carlet-Tang函数的仿射等价关系。基于有限域表示的这三类函数,它们的支撑集中都含有共同的参数s(0≤s≤2n-2),从而能得到大量性质优良的布尔函数。经研究发现,当参数s取不同值时,这些布尔函数是具有仿射等价的关系。
  (2)在之前的研究中,主要是通过计算机计算布尔函数的快速代数免疫度。在唐灯的方法的启发下,我们通过数学证明的方法得到了一类一阶弹性函数的快速代数免疫度大于等于n-6。于此同时,也证明了一些起源于Tu-Deng猜想的组合事实。
其他文献
以诗人袁水拍的笔名“马凡陀”命名的《马凡陀山歌》在四十年代名噪一时,时有“不可一日无此诗”的说法,“山歌”广受追捧的场面也让评论者对“山歌”的诗性问题产生疑问,从而引发了一场关于“诗”的讨论。袁水拍讽刺诗歌受到追捧的背后遮蔽了抒情诗歌的创作实绩,而抒情诗歌恰恰被其好友视为最有艺术价值的部分。其抒情诗与讽刺诗并非两个独立的创作模块,其背后存在关联,从而引发由抒情诗人向讽刺诗人的转变。  本文意图将袁
学位
基于对文学本身的理解以及文学书写实践,意大利作家安贝托·艾柯(Umberto Eco,1932-2016)对于文学传统如何影响作家创作,形成了其自身的独特理解。身处后现代文化语境中的艾柯在其颇具影响力的长篇小说《玫瑰的名字》的写作中,自觉将他对于曼佐尼、托马斯·曼、博尔赫斯等作家文学创作手法、形式、意象乃至美学追求的学习和理解付诸实践。值得注意的是,西方许多文论家都曾谈及文学传统对于作家文学创作的
比兴传统是中国古典文学史上一种最常用的文学表现手法,它广泛的应用于我国古典文学诗词创作中的各个方面,比兴传统从《诗经》开始运用到诗词的创作中,经历了魏晋南北朝、隋唐、宋元明清等历朝历代,比兴的含义和概念更趋完善和系统化。  比兴传统不仅仅用于诗词的创作领域,而且也应用于文学批评的领域,从这个意义上说,也是一种文学批评手法,文论家常常运用比兴的观念对文学作品进行艺术性的审美和批评。有清一代,不论是文
学位
原核细胞分裂是由一系列被称为分裂体的蛋白质复合物介导的。这种分裂体的组装是由微管蛋白同源物FtsZ在未来的分裂位点聚合成环状结构,即收缩环(Z环)开始的。细菌微管蛋白同源物FtsZ与GTP结合并聚合成细的原丝纤维,既可以作为募集下游分裂蛋白形成Z环的支架,还可能产生启动细菌细胞分裂的内向力。在大肠杆菌中,Z-环含有20多种相关蛋白,其中既包括负调控因子,也包括正调控因子。负调控蛋白MinC和Sul
细菌在其生长和繁殖过程中,进化产生了七种不同类型的分泌系统(Ⅰ-Ⅶ型)。Ⅵ型分泌系统(T6SS)是最近几年发现的一类结构复杂的接触依赖型的效应蛋白分泌途径。该系统主要是通过其复杂的结构接触细菌或真核靶细胞,将一些效应蛋白分泌进入靶细胞内部。目前研究发现Ⅵ型分泌系统的主要功能有:(ⅰ)介导细菌与宿主细胞之间的相互作用;(ⅱ)参与细菌和细菌之间的“战争”;(ⅲ)增强细菌自身对极端环境适应的能力。因此,
在植物漫长的进化历史中,地质运动以及气候变迁等事件驱动着植物生境的多次变化,并逐渐演化成为现存的地理分布格局。作为生物多样性的重要基础,遗传多样性是物种长期生存、进化和适应的结果。历史和现代微进化过程造就了当代物种的遗传多样性和遗传结构。高山栎组植物(Quercus sect. Heterobalanus)是一类硬叶常绿的栎属植物,集中分布于横断山脉地区,其现存的分布格局与喜马拉雅-横断山脉的隆升
学位
该文采用人工神经网络对短期负荷预测问题进行研究.针对美国东北地区的PJM电网,根据其历史负荷数据对影响当地负荷特性的因素进行了分析,在分析的基础上,运用神经网络按日型、季节建立了日负荷预测模型,按日型建立了小时负荷预测模型.在面向对象的编程思想指导下,开发了包括神经网络类、遗传算法类和节日算法类的类库,在神经网络的实现上,可以生成任意复杂的多层前馈网络预测模型.此外,建立了节日查询算法来查询部分重
学位
对于柴油机微粒排放的控制,目前普遍采用的是柴油机微粒过滤器(DPF),通过这种方式能除掉绝大部分的碳烟微粒.然而过滤器的再生却一直是一个很难解决的问题.该文采用了一种新的方法对柴油机微粒过滤器的再生进行了试验研究,即利用HO分解产生的活性基团和碳烟进行反应,从而在较低的温度下将碳烟烧掉.试验在165FA柴油机试验台上进行,应用了壁流式不锈钢丝网滤芯的过滤器,并取得了良好的再生效果.在离线和在线两种
随着我国现代化的进程不断加速,城市与城市之间的交通以及城市内部间的交通设施越来越完善,为了更好的进行城市管理和提供市民更好的生活质量,智慧城市与智慧交通等领域在全国各城市快速兴起。为了更好的管理交通,交通标志牌的完好是必不可少的,纵观国内外,很多学者对交通标志的检测与识别做了大量的研究,但鲜有研究人员针对交通标志牌上的交通标志是否被遮挡进行研究,所以本文主要针对交通标志牌上遮挡物的检测与识别进行研
学位
4K高清、5G互联网等技术给予了人们随时随地记录和分享所见所闻的机会。人们在追求传播速度的同时,也开始追求质量。由于高动态范围图像可以记录普通动态范围图像以外的信息,受到了各行各业的关注,例如电影、游戏等行业。与普通的动态范围图像不一样,高动态范围图像的动态范围很广,而且不同的高动态范围图像的动态范围不尽相同。一般显示器只能显示一定动态范围内的图像难以用一种显示器去显示所有的高动态范围图像,还要求