布尔函数在现代密码学中的应用大学论文.docVIP

布尔函数在现代密码学中的应用 The application of the Boolean function in modern cryptography 指 导 教 师： 申请学位级别：学士 论文提交日期：201年6月日 The Boolean function playing an important role in cryptology is widely used in the analyses and designs of stream cipher or block cipher.The main reason is that at some degree the cryptographic properties of Boolean function directly decide the security of system.This dissertation is devoted to the cryptographic properties and applications of the Boolean functions in modern cryptography. Firstly the research background and significance of Boolean function, and the status-quo of this research both at home and abroad are introduced.And the basic knowledge of cryptography are summarized,and the Boolean function is definited , furthermore the denotation methods and the research methods of the properties of Boolean function,mainly including the truth table and polynomial denotation, etc are summarized . Secondly several cryptographic properties and theorem about the Boolean function are discussed , Walsh spectrum which is thought as an important tool of studying the Boolean function are introduced, and the cryptographic properties of the Boolean function, mainly including nonlinear, balance, related immune and strict avalanche,etc are introduced. Finally we focuse on the applications of the Boolean function in stream cipher and block cipher. The security of stream cipher depends on the key stream furthermore the key stream sequences are generated by the key stream generators where the Boolean function plays an important role.One of the most representative block cipher algorithm is DES algorithms, which the key on designing is S-box,which can be described by multiple output Boolean function. Key word： key stream generators； S-box； Boolean function; Walsh spectrum目 录 1 前言 1 1.1 背景和意义 1 1.2 国内外研究现状综述 1 1.3 本文研究的主要内容 2 2 基本理论知识 3 2.1 密码学基本概念 3 2.2 布尔函数的基本知识 5 2.3 布尔函数的研究方法 8 3 布尔函数的密码学性质 10 3.1 布尔函数的Walsh变换及其性质 10 3.2 布尔函数的线性性 11 3.3 布尔函数的非线性性