正形置換既是完全映射,又是正交映射,具有完全平衡性、輸入輸出相差均勻分布等良好密碼特性,是一類比較理想的置換源,在密碼體制設計中應用廣泛,研究正形置換具有重要的理論意義和實際應用價值。正形置換的構造和計數是其中的重要研究內容,本文對正形置換的構造方法和計數問題進行了研究,主要工作如下：1.給出了正形置換的新的布爾函數組構造方法,解決了相應的計數問題�；舅悸肥腔趍（2≤m≤n-2）元正形置換簇和n-m元正形置換的坐標分量函數,通過一定的技巧,構造出n元正形置換的每個坐標分量函數,從而得到n元正形置換的新的布爾函數組構造方法,并利用該方法極大地改進了現有的利用布爾函數組構造方法構造的正形置換的計數下界。2.證明了當n>m>1時,必有N（n）≥N（m）,從而解決了文獻[19]中提出的問題�；谖墨I[28,29]中給出的由n（n≥2）元正形置換構造n+l元正形置換的方法,證明了按該方法構造的n+l元正形置換的個數不少于n元正形置換的總個數,從而證明了當n>m>1時,有N（n）≥N（m）成立。3.給出了由n元正形置換對遞歸構造n+l元正形置換的逐元遞歸構造方法,討論了... 

【文章來源】：戰(zhàn)略支援部隊信息工程大學河南省

【文章頁數】：50 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 研究現狀
    1.3 論文的主要工作及創(chuàng)新點
    1.4 論文的結構安排
    1.5 符號說明和約定
第二章 基礎知識簡介
    2.1 布爾置換
    2.2 正形置換
    2.3 正形拉丁方與正形拉丁方的截態(tài)
第三章 正形置換的新的布爾函數組構造方法及其計數
    3.1 相關知識
    3.2 新的正形置換布爾函數組構造方法及其計數
    3.3 本章小結
第四章 一個正形置換計數問題的解決
    4.1 相關知識
    4.2 對一個正形置換計數問題的討論
    4.3 本章小結
第五章 正形置換的逐元遞歸構造方法
    5.1 正形拉丁方的性質
n的兩個截態(tài)生成A_n+1的待定截態(tài)組">    5.2 由A_n的兩個截態(tài)生成A_n+1的待定截態(tài)組
    5.3 正形置換的逐元遞歸構造方法
    5.4 本章小結
第六章 總結與展望
致謝
參考文獻
作者簡歷



本文編號：2979964