資源描述:
《一類平衡對稱布爾函數(shù)的構(gòu)造和計數(shù)》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、碩±研究生學(xué)位論文?一類平衡對務(wù)布爾亟數(shù)的構(gòu)造和計數(shù)V虧v■'-王-?,.■申請人:崔諱學(xué)號:2121103r.j培養(yǎng)單位:數(shù)學(xué)科學(xué)學(xué)院..V一-.?-■三_.)、一學(xué)科專業(yè):應(yīng)用數(shù)學(xué)研巧方向:密碼學(xué)指導(dǎo)教師:張龍副教授_—--dJ’’一**1-1^-:完成日期:2016年3月1日申_r"I?J,獨創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果.據(jù)我所知除了文中特別
2、加標(biāo)注和致謝的地方外論文中不包含其他人,,已經(jīng)發(fā)表或撰寫過的研究成果也不包含為獲得黑龍江大學(xué)或其他教育機(jī)構(gòu)的學(xué),位或證書而使用過的材料.—^學(xué)位論文作者簽名:簽字日期苗資n月2日舒/學(xué)位論文版權(quán)使用授權(quán)書本人完全了解黑龍江大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定同意學(xué)校保留并,向國家有關(guān)部口或機(jī)構(gòu)送交論文的復(fù)印件和電子版許論文被查閣和借閱.本人,允授權(quán)黑龍江大學(xué)可W將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索,可'W采用影印、.、縮印或其他復(fù)制手段保存匯編本學(xué)位論文學(xué)位論文
3、作者簽名:導(dǎo)師簽名:^^簽字曰期的巧曰簽字曰)|年扣鄉(xiāng)(歸一類平衡對稱布爾函數(shù)的構(gòu)造和計數(shù)申請人:崔瑋學(xué)號:2121103培養(yǎng)單位:數(shù)學(xué)科學(xué)學(xué)院學(xué)科專業(yè):應(yīng)用數(shù)學(xué)研究方向:密碼學(xué)指導(dǎo)教師:張龍副教授完成日期:2016年3月1日中文摘要中中中文文文摘摘摘要要要具有密碼學(xué)特性的布爾函數(shù)是私鑰密碼設(shè)計中的一個重要組成部分,研究平衡對稱布爾函數(shù)的構(gòu)造與計數(shù)具有非常重要的理論意義.莫驕等人指出了一種基于組合恒等式構(gòu)造平衡對稱布爾函數(shù)的方法,這種方法通過尋找可以化簡背包方程的組合恒等式來求解背包方程的解,從
4、而構(gòu)造出相應(yīng)的平衡對稱布爾函數(shù).本文通過尋找特殊組合恒等式的方法,構(gòu)造特定元平衡對稱布爾函數(shù)進(jìn)而求出了部分特定元平衡對稱布爾函數(shù)的計數(shù)下界.關(guān)鍵詞:布爾函數(shù);平衡性;對稱性;組合恒等式{I{黑龍江大學(xué)碩士學(xué)位論文AbstractCryptographycharacteristicsofBooleanfunctionisanimportantpartinthedesignoftheprivatekeypassword,sothebalancestructureofsymmetricBooleanfuncti
5、onandenumerationhasveryimportanttheoreticalsigni?cance.MoJiaopoint-edoutthatbasedoncombinatorialidentitiessuchasstructuralbalancemethodofsymmetricBooleanfunction.Thismethodcanbechangedbylookingforsimplifyk-napsackequationofcombinatorialidentitiessolvingkn
6、apsackequationsolution,thusconstructsthecorrespondingbalancedsymmetricBooleanfunction.Inthispaper,bylookingforthespecialcombinatorialidentitymethod,wecon-structthelowerboundofthenumberofthebalancedsymmetricBooleanfunctionsofsomespeci?celements.Keywords:Bo
7、oleanfunctions;balance;symmetric;combinatorialidentity{II{目錄目目目錄錄錄中文摘要....................................IAbstract....................................II目錄.......................................III符符符號號號說說說明明明....................................IV第1章緒論...
8、................................11.1課題的研究意義...........................11.2課題的研究現(xiàn)狀和發(fā)展趨勢.....................21.3本文的基本結(jié)構(gòu)安排.........................3第2章基礎(chǔ)知識................................52.1相關(guān)數(shù)學(xué)知識....................