布尔函数及其非线性度问题的研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:dragon98141
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数的r阶非线性度是分析流密码和分组密码安全性的重要密码学准则,而且它与Reed-Muller码的覆盖半径有关,因此在编码理论中占有重要地位.Bent函数和半bent函数具有很高的非线性度,能够较好抵抗仿射逼近攻击,因此能够构造出具体的bent和半bent函数在密码学中具有重要作用.Charpin等于2005年给出了由低次bent和半bent函数构造高次的bent和半bent函数方法,这更说明了能构造出具体的bent函数和半bent函数的意义.到目前为止,对于一阶非线性度的结果较多,但由于r(>1)阶非线性度的研究很困难,现有的关于函数高阶非线性度的结果很少。   Charpin等([18])研究了n为奇数时带有三项或四项迹形式的形如∑i=1[n-1]/2 citr(x2i+1)(ci∈GF(2))的二次布尔函数为半bent的充要条件,本文给出了n为偶数时这类函数为半bent的充要条件,完善了Charpin等的结论.Canteaut等([26])给出了n为奇数时,形如g(x)y+h(x)(1+y)的函数为bent的充要条件,其中g(x),h(x)是一般的布尔函数,本文同样也给出了n为偶数时,此类函数为半bent的充要条件,完善了Canteaut等的结论;不仅如此,文章还给出了当g(x),h(x)为二次布尔函数时,形如g(x)y+h(x)(1+y)的函数为bent或半bent的更为直观的充要条件,利用给出的这个充要条件,能够快速构造和判断具体的bent和半bent函数,从而为构造更高次的bent和半bent函数带来方便。   文章接着利用Carlet的递归方法,计算了两类n+1元的三次布尔函数2n+1-1个导数的非线性度的精确值,从而给出了这两类函数二阶非线性度的下界.通过与现有的某些界比较发现,本文给出的界比Carlet([7])给出的界好,而且在某些情形下本文的界比Li,Hu和Gao([14])给出的界也好.值得说明的是,本文研究的这两类函数与以往研究的函数类并不重合,从而扩大了到目前为止研究高阶非线性度所涉及到的布尔函数的范围.最后,文章指出了文献[16]中存在的错误,并重新给出文献[16]中一类三次布尔函数较好的二阶非线性度下界。
其他文献
无穷矩阵变换理论是泛函分析的一个重要研究分支,该理论的一个基本问题是如何刻划将一个序列空间变换到另一个序列空间的无穷矩阵.无穷矩阵变换来源于许多实际的数学物理问题
胸部CT扫描技术极大的提高了放射线学者检测肺癌的效率。在近些年,计算机辅助检测(CAD)技术因为其检测高效性而备受关注。作为CAD的一个分支,在胸部CT图像中自动检测肺部区域一直
项目反应理论(Item Response Theory,简记为IRT)由一组统计模型构成,已广泛地应用于许多领域,特别是关于潜在变量的研究取得了丰富的成果。当潜在变量应用于IRT模型时,通常被
在TCT系统技术中,重建算法起着非常重要的作用。当投影数据不完全或者含有噪声的情况下,采用统计迭代算法能够加入相应的目标约束及先验信息,使得重建图像的质量优于传统的解析
当今的生物技术快速发展,生物学大数据每天以爆炸式的速度增长,这无疑给生物学研究和发展带来前所未有的机遇,然而传统的生物学分析方法已经无法处理如此庞大的数据。生物信息学
Theoretical analysis of consensus for networked multi-agent systems with switching topologies was conducted.Supposing that information-exchange topologies of ne
在过去的几十年里,随着在自然科学和工程中出现的非线性问题不断地增加,Sobolev空间已经不能满足实际应用对系统描述的需求。这时,有关具有非标准增长条件不等式问题,特别是
《小学语文课程标准》明确指出:“培养学生广泛兴趣扩大阅读面,增加阅读量,提倡少做题,多读书,好读书,读好书,读整本的书.”由此可见,低年级课外阅读的重要性.而在阅读中,兴
英语是一门语言学科,是交流和生活中的一种语言工具,学好英语有助于今后走出国门走向世界,不论是出国旅游还是出国学习深造都离不开英语的使用。但是高三的英语知识更加复杂,学生
作为石油化工中不可或缺的组成版块,轻烃的分离与精制技术研究显得极为重要,因为它们不仅仅对轻烃产品分馏附加值的提高具有强大的推动力,它们在提纯精制饱和烷烃、将精馏理论运