演化密碼引論（簡體書）

《演化密碼引論》集中介紹了張煥國和覃中平教授的研究小組十年來在演化密碼方面的研究成果。《演化密碼引論》的出版將會推進演化密碼理論與技術的交流，促進演化密碼的深入研究。我相信，經過廣大演化密碼愛好者的共同研究，將會取得更輝煌的研究成果。

《演化密碼引論》為“十一五”國家重點圖書。

前言第1章 信息安全概論1.1 信息安全是信息時代永恒的需求1.2 信息安全的內涵1.3 信息安全的主要研究方向和研究內容1.4 信息安全的理論基礎1.5 信息安全的方法論基礎1.6 密碼是信息安全的關鍵技術參考文獻第2章 智能計算概論2.1 演化計算與密碼問題求解2.2 遺傳算法2.3 模擬退火算法2.4 蟻群算法參考文獻第3章 密碼學基礎3.1 密碼體制3.2 密碼分析3.3 完善保密參考文獻第4章 演化密碼基礎4.1 演饞密碼的概念4.2 演化密碼體制的安全性4.3 小結參考文獻第5章 演化DES類密碼體制5.1 DEs的s盒的演化設計5.2 演化DES密碼體制5.3 演化DES密碼芯片5.4 小結參考文獻第6章 密碼函數的演化設計與分析6.1 布爾函數的演化設計與分析6.2 Bent函數的演化設計與分析6.3 Hash函數的演化設計與分析6.4 小結參考文獻第7章 S盒的設計自動化7.1 基于多項式表示的s盒演化設計7.2 基于MM類Bent函數的完全非線性S盒的設計7.3 基于正形置換的s盒演化設計7.4 小結參考文獻第8章 P置換的設計和生成8.1 P置換的構成8.2 線性正形置換和廣義線性正形置換8.3 有限域上的輪換矩陣8.4 小結參考文獻第9章 密碼的演化分析9.1 DES密碼的演化分析9.2 序列密碼的演化分析9.3 小結參考文獻第10章 橢圓曲線的演化產生10.1 概述10.2 Koblitz安全橢圓曲線的演化產生10.3 大素數域安全橢圓曲線的演化產生10.4 小結參考文獻第11章 安全協議的演化設計11.1 協議的演化設計11.2 認證協議的演化設計11.3 非否認協議的演化設計11.4 小結參考文獻第12章 演化密碼軟件系統12.1 系統結構與功能12.2 系統功能12.3 系統介紹附錄1演化設計的2組（16個）DES的S盒附錄2演化設計的108個DES的P置換

遺傳算法最早在1965年由美國Michigan大學的J.H.Holland教授在其專著《自然系統和人工系統中的自適應》（Adaption in Natural and Artificial Systems）中提出。遺傳算法是模擬生物在自然環境中的遺傳和進化過程而形成的一種自適應全局優化概率搜索算法，它把問題的參數用基因表示，把問題的解用染色體表示（二進制碼基因編碼表示），算法存在一個代表問題潛在解集的種群，從而得到一個由具有不同染色體的個體組成的種群。該種群由經過基因編碼的染色體個體組成。每個個體攜帶不同的染色體，染色體作為遺傳物質的主要載體表現為某種基因組合，決定了個體性狀的外部表現。這個種群在問題特定的環境里生存競爭，適者有最好的機會生存和產生後代。後代隨機地繼承了父代的最好特征，并也在生存環境的控制支配下繼續這一過程。在初代種群產生之後，按照適者生存和優勝劣汰的原理，使用選擇算子、交叉算子和變異算子這三種基本遺傳操作，演化產生出代表新的解集的種群。種群像自然進化一樣，後代種群的染色體都將逐漸適應環境，不斷演化，最後逐代演化收斂到一族最適應環境的個體，即得到問題的最優解。從數學角度看，遺傳算法是一種隨機搜索算法；從工程角度看，它是一種自適應的迭代尋優過程。構成簡單遺傳算法的要素主要有：染色體編碼、個體適應度評價、遺傳算子以及遺傳參數設置等。目前的遺傳算法已不再局限于二進制編碼，將不同的編碼策略（即不同的數據結構）與遺傳算法的結合稱為演化規劃EP（Evolution Program）。