布尔函数的密码学性子及构造.pdfVIP

摘 要 本文对布尔函数的一些密码学性质进行了研究．主要考虑了具有高代数免疫度 的布尔函数以及对称相关免疫布尔函数的构造问题．并考察了所构造布尔函数的一 些其他的密码学性质，如平衡性，代数次数及非线性度等． 布尔函数在许多密码体制中具有举足轻重的地位．其密码学性质的好坏直接决 定着系统的安全性．本文利用代数学和组合数学的知识，在前人的工作基础上提出 了多种构造具有好的密码学性质的布尔函数的新方法．通过这些方法，我们构造了 多类具有最高代数免疫度的布尔函数，并且最终解决了构造所有具有最高代数免疫 度的偶元对称布尔函数的问题．另外，我们还构造了几类对称非回文相关免疫布尔 函数，并考察了对称相关免疫布尔函数的代数免疫性质． 下面简要介绍一下本文的结构安排以及各章节的主要内容． 第一章是绪论，包括前言和基础知识介绍．在前言部分我们主要介绍了问题的 背景，目前的研究进展以及本文的主要工作，以期读者对这类问题能有一个大致的 了解．基础知识部分主要介绍了布尔函数研究中的一些基本概念，基本方法以及要 用到的一些基本工具，为后续部分的展开作好铺垫． 第二章考察具有最高代数免疫度的布尔函数的构造问题．我们推广了构造主函 数的方法，找到了一大类具有最高代数免疫度的布