本文選題：布爾函數(shù) + 代數(shù)免疫度��； 參考：《西安郵電大學(xué)》2017年碩士論文

【摘要】：在當(dāng)今的信息社會(huì)里,信息化已經(jīng)普及到了人們生活的方方面面。但是,近些年來,個(gè)人信息泄漏導(dǎo)致的詐騙案件和各種泄密事件的發(fā)生,使得信息安全成為社會(huì)關(guān)注的焦點(diǎn)問題,這也推動(dòng)了現(xiàn)代密碼學(xué)理論的研究和技術(shù)的應(yīng)用�，F(xiàn)代密碼體制分為私鑰密碼體制和公鑰密碼體制。私鑰密碼體制需要使用布爾函數(shù)作為非線性部件,以增強(qiáng)密碼體制的安全性。為了保證密碼體制的安全性,布爾函數(shù)必須具備優(yōu)良的密碼學(xué)性質(zhì)以抵抗不同的密碼學(xué)攻擊。由于近些年代數(shù)攻擊的興起,構(gòu)造具有最優(yōu)代數(shù)免疫度的函數(shù)成了布爾函數(shù)的熱點(diǎn)研究?jī)?nèi)容之一。本文首先研究分析現(xiàn)有的基于Reed-Muller碼的構(gòu)造函數(shù),在其基礎(chǔ)上,提出了兩種新的具有最優(yōu)代數(shù)免疫度的布爾函數(shù)的構(gòu)造方法,并證明了新的構(gòu)造函數(shù)具有很高的非線性度。主要工作如下:1)令n是奇數(shù),通過修改擇多函數(shù)的支撐集合,我們構(gòu)造了一類基于Reed-Muller碼的具有最優(yōu)代數(shù)免疫度的n元布爾函數(shù)。當(dāng)n = ｛11,13,15,19,21｝時(shí),這類函數(shù)可以接近其他同類的非線性度。當(dāng)n = 17時(shí),這類函數(shù)具有比其他同類高的非線性度。借助Simon Fischer的程序驗(yàn)證,當(dāng)n比較小時(shí),構(gòu)造函數(shù)f具有較高的抵抗快速代數(shù)攻擊的能力,FAI(f)= n—3。2)令n是偶數(shù),通過修改擇多函數(shù)的支撐集合,我們構(gòu)造了一類基于Reed-Muller碼的具有最優(yōu)代數(shù)免疫度的n元布爾函數(shù)。當(dāng)n比較小時(shí),這類函數(shù)的非線性度可以接近同類的函數(shù)。借助Simon Fischer的程序驗(yàn)證,當(dāng)n比較小時(shí),構(gòu)造函數(shù)f具有接近次優(yōu)的抵抗快速代數(shù)攻擊的能力,FAI=n-2。
[Abstract]:In today's information society, information has been popularized to all aspects of people's lives. However, in recent years, the fraud cases caused by personal information leakage and the occurrence of various leak incidents make information security become the focus of attention of the society, which also promotes the research of modern cryptography theory and the application of technology. Modern cryptosystem is divided into private key cryptosystem and public key cryptosystem. The private key cryptosystem needs to use Boolean function as a nonlinear component to enhance the security of the cryptosystem. In order to ensure the security of cryptographic systems, Boolean functions must have good cryptographic properties to resist different cryptographic attacks. Due to the rise of algebraic attacks in recent years, the construction of functions with optimal algebraic immunity has become one of the hot topics in the research of Boolean functions. In this paper, we first study and analyze the existing constructors based on Reed-Muller codes. On the basis of them, we propose two new methods of constructing Boolean functions with optimal algebraic immunity, and prove that the new constructors have high nonlinearity. The main work is as follows: 1) Let n be odd. By modifying the support set of multifunction, we construct a class of n-variable Boolean functions with optimal algebraic immunity based on Reed-Muller codes. When n = {1113 / 15 / 19 / 21}, this kind of function can approach the nonlinear degree of other similar class. When n = 17:00, this class of functions has a higher degree of nonlinearity than other similar functions. With the help of Simon Fischer's program, when n is small, the constructor f has a higher ability to resist fast algebraic attack (FAI (f) = n-3.2) so that n is even, and by modifying the support set of multifunction, We construct a class of n-variable Boolean functions with optimal algebraic immunity based on Reed-Muller codes. When n is small, the degree of nonlinearity of this kind of function can be close to that of the same kind of function. With the help of Simon Fischer's program, when n is small, the constructor f has the ability to resist fast algebraic attack.
【學(xué)位授予單位】：西安郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TN918.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 趙慶蘭;鄭東;;對(duì)稱布爾函數(shù)算術(shù)Walsh變換的快速算法[J];西安郵電大學(xué)學(xué)報(bào);2014年05期

2 周宇;張文政;祝世雄;;小漢明重量的布爾函數(shù)代數(shù)厚度上界研究[J];計(jì)算機(jī)工程;2012年05期

3 董新鋒;宋云芬;張文政;譙通旭;;具有高代數(shù)免疫階的彈性布爾函數(shù)構(gòu)造[J];計(jì)算機(jī)工程;2011年06期

4 陳銀冬;陸佩忠;;偶數(shù)變?cè)鷶?shù)免疫最優(yōu)布爾函數(shù)的構(gòu)造方法[J];通信學(xué)報(bào);2009年11期

5 周宇;王維瓊;肖國(guó)鎮(zhèn);;Hamming重量為k的布爾函數(shù)的全局特征和非線性度[J];電子與信息學(xué)報(bào);2009年02期

6 郭錦輝;李世取;;布爾函數(shù)擴(kuò)散性的矩陣刻畫[J];電子與信息學(xué)報(bào);2006年04期

，

本文編號(hào)：2092252