布尔函数与其非线性度问题的分析.pdfVIP

布尔函数及其非线性度问题的研究 研究生：丁 伟伟 导 师：陈建龙教授 东南大学数学系，南京，中国，210096 关键词：布尔函数；二阶非线性度；导数，obenti函数；半bent数；Walsh谱 摘要：布尔函数的r阶非线性度是分析流密码和分组密码安全性的重要密码学准则， 而且它与Reed-Muller码的覆盖半径有关，因此在编码理论中占有重要地位．Bent函数 和半bent函数具有很高的非线性度，能够较好抵抗仿射逼近攻击，因此能够构造出具体 半bent函数构造高次的bent和半bent函数方法，这更说明了能构造出具体的bent函数和 半bent函数的意义．到目前为止，对于一阶非线性度的结果较多，但由于r(1)阶非线性 度的研究很困难，现有的关于函数高阶非线性度的结果很少． ch缸pin等([18】)研究了n为奇数时带有三项或四项迹形式的形如∑：：r Qtr(x2+1)(白 ∈GF(2))的二次布尔函数为半bent的充要条件，本文给出了强为偶数时这类函数为