密码学性质良好的布尔函数的构造

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:lkh007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数在对称密码体制中有重要的应用,它可以作为流密码的组合函数和过滤函数,还可以用在分组密码中设计S盒。为了抵抗已有的密码攻击方法,布尔函数需要是平衡的,有高的代数次数,高的非线性度,高的相关免疫度,高的代数免疫度等密码学性质。本文关注的是具有好的密码学性质的布尔函数的构造。   本文提出了三类2k元布尔函数。第一类布尔函数在一个组合猜想成立的条件下是代数免疫度最优的,它们也具有高的非线性度。这类函数是Bent函数当且仅当u=21,0≤l<k,具有最优的代数次数,是Dillion提出的Partial-Spread子类,并且这类Bent函数的对偶函数也是我们定义的布尔函数。第二类函数是第一类函数的平衡化函数,它们基于组合猜想也是代数免疫度最优的,同时也具有最优的代数次数和高的非线性度。这两类函数在u=-21,0≤l<k时,是可证明代数免疫度最优的。我们提出的最后一类布尔函数是一阶弹性函数,有最优的代数次数和高的非线性度。当k>2,u=-21,0≤l<k时,这类函数具有最优的代数免疫度。当k>2,u=21,0≤1<k时,这类函数基于组合猜想是代数免疫度最优的。在其它情形,这类函数基于组合猜想和一个假设是代数免疫度最优的。
其他文献
本文研究了一类线性微分方程解的的增长性,给出其超级的准确估计。  第一章,介绍线性微分方程复振荡理论的发展历史和研究近况。  第二章,研究一类二阶线性微分方程  f(z)
高阶平均曲率是子流形几何中平均曲率概念的延伸。众所周知,平均曲率为零的子流形是等距浸入的体积变分的临界点。在此之后,高阶平均曲率的变分问题也逐渐被许多数学家所关注
本文基于分位数对冲的方法研究了含最低保证的变额年金产品的价值问题,考虑随机利率和随机投资收益率对利润的影响。对最低满期利益保证和最低累积利益保证的公允价值和利润
文章主要引入了q-正规空间,得到了以下主要结论:(1)X是q-正规空间当且仪当(A)A闭()X和A的任何一个开领域U,存在A的一个开领域V,使得V-(q)εU;(2)q-正规空间的α-集子空间是q-正规空
学位
本文从copula的角度探讨了Credit Metrics中的相关性结构对计算Value-at-risk的影响.传统的Credit Metrics利用正态copula来刻画相关性,假设公司资产价值服从多元正态分布.本
本文探讨了一类简化能量输运模型光滑解的适定性问题,对带有混合交叉扩散项的简化能量输运模型给出了其光滑解的存在唯一性证明,并讨论了光滑解的大时间行为。对给定的初值条件
小波标架理论是小波分析研究的核心问题之一.到目前为止,全空间L2(Rd)(尤其是L2(R))小波标架的研究已取得丰硕成果,然而子空间小波标架的研究是零碎的、不系统的.本文在一般约
本文研究了平方根卡曼滤波在北美碳通量预报模型中的进展及其在改进的参数预报模型中的应用,发现原有动力预报模型所得预报参数会趋于参数先验值,导致参数估计结果存在误差。
本文分为两章.在第一章中,我们主要证明了由完全二部图Km,m删去一条、两条、(m-1)条边得到新的紧图,Km*,m删去一条边得到新的紧图,完全图Kn删去一个1因子图得到Kn*蛾是超紧图