流密码设计中布尔函数的构造与分析

来源 :西南交通大学 | 被引量 : 4次 | 上传用户:liangxiaolong43
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在流密码设计中,对密钥流生成器的研究可以归结为对流密码系统中所使用的布尔函数的研究。为了抵抗各种已知密码攻击,流密码系统中所使用的布尔函数须同时满足以下几个性质:平衡性,高非线性度,高代数次数,良好的(快速)代数免疫性,适当的弹性阶以及良好的自相关性质。本论文主要对流密码设计中所使用的具有良好密码学性质的布尔函数进行研究。首先,通过修改Maiorana-McFarland Bent函数类,我们构造了一类变元个数为偶数,满足严格雪崩准则且具有良好整体扩散特征的平衡布尔函数。与同类函数相比,这类函数的非线性度,自相关绝对值指标以及自相关平方和指标均同时优于先前学者的结果。其次,通过修改Tu-Deng函数,我们构造了一类具有良好密码学性质的偶数变元平衡布尔函数。这类函数具有平衡布尔函数的最大代数次数,其非线性度和平衡布尔函数的已知最大非线性度相同。若假设Tu-Deng猜想正确,这类函数具有最优的代数免疫度。再次,我们构造了两类具有良好密码学性质的1阶弹性布尔函数。第一类1阶弹性布尔函数是通过修改Tu-Deng函数得到的,若假设Tu-Deng猜想正确,这类函数至少具有几乎最优的代数免疫度。并且,这类函数的代数次数达到1阶弹性函数的最大值,其非线性度下界优于已知1阶弹性函数的最大非线性度下界。第二类1阶弹性布尔函数是通过修改Tang-Carlet-Tang函数得到的,这类函数具有可证明的最优代数免疫度。并且,这类函数具有1阶弹性布尔函数的最大代数次数,大的非线性度下界以及良好的快速代数免疫性。接着,利用择多逻辑函数,我们构造了一类变元个数为奇数的最优代数免疫平衡布尔函数。并且,这类平衡函数满足严格雪崩准则,是已知的第一类具有最优代数免疫度且满足严格雪崩准则的平衡布尔函数。我们给出了这类函数的非线性度和代数次数。最后,我们给出了一类最简Partial Spread Bent函数的非线性度轮廓的一个下界以及一类Maiorana-McFarland Bent函数的二阶非线性度的一个下界。前者优于Carlet先前给出的结果;后者包含了Gangopadhyay等的已知结果。
其他文献
在《线性代数》的教学过程中,有很多抽象的概念学生很难理解,比如线性相关、线性无关,极大线性无关组、向量组的秩等等。本文从笔者个人的教学实际出发,浅谈教学过程中的若干
二次调频信号是在自然界和工程技术领域中都有着广泛存在的一种非平稳信号,噪声背景中二次调频信号的时频分析及参数估计是它在实际应用中需要解决的共性问题。因此对二次调频
甲状旁腺功能减退症(甲旁减)是指甲状旁腺素(PTH)分泌过少和(或)效应不足而引起的一组临床综合征。PTH从合成、释放、与靶器官受体结合的过程中,任何一个环节的障碍均可引起甲旁减。
目的比较不同治疗方法对卒中后抑郁患者的疗效差异。方法选取109例卒中后抑郁患者为研究对象,使用随机数字表法分为对照组(36例)、研究1组(38例)和研究2组(35例)。对照组单用
对人工养殖大鲵发生的“赤皮病”病原菌进行了分离培养、人工感染试验,鉴定出该病的致病菌为Ⅰ-型荧光假单胞菌(Pseudomonasfluorescens)。发病大鲵表现症状为全身肿胀,呈充血发炎的红斑块和化脓性溃疡。
随着“移动互联网”概念的迅速兴起,高速宽带无线通信技术,成为下一代新型通信技术发展的方向、同时也成为了市场需求新的增长点。而微波光子技术,作为“移动互联网”概念背
随着社会的发展,家长文化素质水平的上升,家长对幼儿教育的质量提出了更高的要求,但随之产生的家长本身的教育知识、理念落后与幼儿教育发展的矛盾导致了一系列家园合作中的
盲源分离是指在不知道或无法获得源信号和混合方式的情况下仅由观测信号恢复源信号的过程。作为一种数据分析、信号处理强有力的工具,盲源分离具有非常重要的理论意义,并广泛应
体系医院后进伤病员的数质量是医院服务质量、管理水平、技术力量的综合反映.也是影响上下级医院、医患之间关系的突出问题。我们以1996年12月总后卫生部《军队医院平时收治范
高职烹饪教育必须改变以往以学校为主体的单一模式,树立以企业为主体的教育制度,将现代学徒制与非智力因素教育的融合,通过现代学徒制下非智力因素培育的421模式,建立“学业