《演化密碼引論》集中介紹了張煥國和覃中平教授的研究小組十年來在演化密碼方面的研究成果!堆莼艽a引論》的出版將會推進演化密碼理論與技術的交流,促進演化密碼的深入研究。我相信,經過廣大演化密碼愛好者的共同研究,將會取得更輝煌的研究成果。
前言
第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章 安全協(xié)議的演化設計
11.1 協(xié)議的演化設計
11.2 認證協(xié)議的演化設計
11.3 非否認協(xié)議的演化設計
11.4 小結
參考文獻
第12章 演化密碼軟件系統(tǒng)
12.1 系統(tǒng)結構與功能
12.2 系統(tǒng)功能
12.3 系統(tǒng)介紹
附錄1 演化設計的2組(16個)DES的S盒
附錄2 演化設計的108個DES的P置換
遺傳算法最早在1965年由美國Michigan大學的J.H.Holland教授在其專著《自然系統(tǒng)和人工系統(tǒng)中的自適應》(Adaption in Natural and Artificial Systems)中提出。遺傳算法是模擬生物在自然環(huán)境中的遺傳和進化過程而形成的一種自適應全局優(yōu)化概率搜索算法,它把問題的參數用基因表示,把問題的解用染色體表示(二進制碼基因編碼表示),算法存在一個代表問題潛在解集的種群,從而得到一個由具有不同染色體的個體組成的種群。該種群由經過基因編碼的染色體個體組成。每個個體攜帶不同的染色體,染色體作為遺傳物質的主要載體表現為某種基因組合,決定了個體性狀的外部表現。這個種群在問題特定的環(huán)境里生存競爭,適者有最好的機會生存和產生后代。后代隨機地繼承了父代的最好特征,并也在生存環(huán)境的控制支配下繼續(xù)這一過程。在初代種群產生之后,按照適者生存和優(yōu)勝劣汰的原理,使用選擇算子、交叉算子和變異算子這三種基本遺傳操作,演化產生出代表新的解集的種群。種群像自然進化一樣,后代種群的染色體都將逐漸適應環(huán)境,不斷演化,最后逐代演化收斂到一族最適應環(huán)境的個體,即得到問題的最優(yōu)解。
從數學角度看,遺傳算法是一種隨機搜索算法;從工程角度看,它是一種自適應的迭代尋優(yōu)過程。構成簡單遺傳算法的要素主要有:染色體編碼、個體適應度評價、遺傳算子以及遺傳參數設置等。目前的遺傳算法已不再局限于二進制編碼,將不同的編碼策略(即不同的數據結構)與遺傳算法的結合稱為演化規(guī)劃EP(Evolution Program)。