多输出布尔函数的密码学性子.pdfVIP

摘要 ．布尔函数可以应用于一些密码体制和密码协议的构造．它们的安全性能与所选用的 布尔函数有着密切的关系．从目前的文献来看，对布尔函数的研究多局限于单输出布尔 函数，已取得了许多重要成果，但对多输出布尔函数的讨论似乎并不多． 本文主要讨论多输出布尔函数的密码学性质，取得了一些研究成果，主要包括以下 几个方面． 相关免疫函数在密码学中起着重要的作用．本文定义了一类新的多输出相关免疫函 数，称之为第11类多输出相关免疫函数，它是单输出相关免疫函数的一种新的推广形式， 可以抵抗对其分量函数的任意非零线性组合进行的相关分析攻击．夺文还给出了一种从 已有的第1I类多输出相关免疫函数构造新的第1I类多输出相关免疫函数的方法，并且给 出了所构造的第1I类多输出相关免疫函数的非线性度的一个下界．利用这种方法可以从 简单的多输出相关免疫函数构造出复杂的具有较高非线性度的多输出桓关免疫函数．’ 对于平衡的相关免疫函数的构造和计数问题，本文也进行了研究．漕先给出了一种 简单并且直观的平衡的相关免疫函数的构造方法，然后在此基础上给出了乎衡的相关免 疫函数的一个计数下界，改进了目前已有的结果，并且进一步绘出了平衡的相关免疫函 数的一个计数上界． 、 疫函数之间的关系，证明了resilient函数就是完偏的多输出相关免疫函数．菠次，本文推 广了文献【76】中构造resilient函数的两种方法，得到了两个一般性的结论，在此基础上给 出了一种构造平衡的相关免疫函数的简单力’法．另外，4‘义还讨论了resilient函数的一 件，在此基础上得到了resilient函数的一种理论上的枚举构造方法?， 本文研究了多输出布尔函数的线性结构，指出了文献(75]中的错误，给出了线性结 构和线性结构函数的若干重要性质，讨论了线性结构与非线性度以及函数的无偏性之间 的关系．溺外，本文还引进了一种广义自相关函数，它和线性结构之间的关系也进行了 讨论， 复合多输出布尔函数是一种特殊的多输出布尔函数，而退化的多输出布尔函数又是 复合多输出布尔函数的一种特殊情况．j本文给出了复合多输出布尔函数和退化的多输出 布尔函数的一些密码学性质，指出了它们的密码学价值． f文献f37】中引入的多输出布尔函数的非线性度是衡量密码体制安全性的一个重要指 标．‘本文定义了一种与之不同的多输出布尔函数的第二类非线性度，讨论了两者之间的 关系，指出了它们的密码学意义，并且进一步讨论了两类多输出布尔函数的第二类非线 性度． zigzag函数首先在文献【5】中引入，它可以应用于健忘传输的构造．本文给出了两种 函数变换为非线性的zigzag函数，从简单的zigzag函数构造出复杂的zigzag函数≯ 最后，本文以两种不同的方式对文献【20]中的二元序列的导数进行了推凡，‘定义了 两类不同的二元序列的广义导数，讨论了周期为2”和2”一1的二元序列的广受导数的 性质，推广了文献[201中给出的结果。： Abstract constructsome and functionscanbeusedto protocols． Boolean cryptographie cryptosystems thecurrent chosenBooleanfuactions．From securitieshavecloserelationtothe references， Their in ODeSand that functionsare confined itisfoundresearches013．Bo