构造最优代数免疫度地布尔函数.docxVIP

大连理工大学硕士学位论文 A New Construction of Boolean Functions with Maximum Algebraic Immunity Abstract In modern cryptography,attack and defense are two important subjects．At first we introduce LFSR-based stream cipher in cryptography has beefl threatened by the algebraic attacks，which means the LFSR-based generators’Boolean fuctions should have good cryptography properties to resist attacks effectively．Then we mainly introduce some basic knowledge of cryptography．They are necessary preparation knowledge in the process of constructing new Boolean functions．At last，we change the structure of a special kind of Boolean functions，then the thesis has got a class of new Boolean functions which can resist algebraic attacks well，and some relevant useful results． The paper is organized as follows： In the first chapter，we give a brief introduction about Boolean function and algebraic attacks，and the background of the article． In the second chapter，we recall some basic concepts and properties needed in this paper，and we discuss how to construct new Boolean functions． In the third chapter，we mainly study how to construct a new kind of Boolean functions with the property of resisting algebraic attacks．First of all，we change the structure of a special kind of Boolean functions．With the knowledge of matrix and rank， we can proof the new Boolean functions meet the requirements．Moreover，the exactly structure of a new form of Boolean functions is given． In the last chapter，by the conclusions of the third，a class of an odd number of Boolean functions with optimum algebraic immunity are obtained． Key Words：Cryptography；Stream ciphers；Boolean function；Algebraic attacks；Alge- braic immunity III 构造最优代数免疫度的布尔函数 IV 目 摘 要?????????????????????． I Abstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．III 1绪论 l 1．1 密码学概况．．．．．．．．．．．．．．． l 1．2 基于LFSRs流密码的研究背景．．．．． 2 1．3 达到最优代数免疫度的布尔函数的概况 3 2 基本概念及其性质 5 2．1 布尔函数的基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 5 2．2 布尔函数的代数免疫度．．．．．．．．．．．．．．．．．．．．