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

摘要 ．布尔函数可以应用于一些密码体制和密码协议的构造．它们的安全性能与所选用的 布尔函数有着密切的关系．从目前的文献来看，对布尔函数的研究多局限于单输出布尔 函数，已取得了许多重要成果，但对多输出布尔函数的讨论似乎并不多． 本文主要讨论多输出布尔函数的密码学性质，取得了一些研究成果，主要包括以下 几个方面． 相关免疫函数在密码学中起着重要的作用．本文定义了一类新的多输出相关免疫函 数，称之为第11类多输出相关免疫函数，它是单输出相关免疫函数的一种新的推广形式， 可以抵抗对其分量函数的任意非零线性组合进行的相关分析攻击．夺文还给出了一种从 已有的第1I类多输出相关免疫函数构造新的第1I类多输出相关免疫函数的方法，并且给 出了所构造的第1I类多输出相关免疫函数的非线性度的一个下界．利用这种方法可以从 简单的多输出相关免疫函数构造出复杂的具有较高非线性度的多输出桓关免疫函数．’ 对于平衡的相关免疫函数的构造和计数问题，本文也进行了研究．漕先给出了一种 简单并且直观的平衡的相关免疫函数的构造方法，然后在此基础上给出了乎衡的相关免 疫函数的一个计数下界，改进了目前已有的结果，并且进一步绘出了平衡的相关免疫函 数的一个计数上界．