遺傳算法在密碼分析中的應用研究.pdf

1、遺傳算法是一種具有全局搜索功能的優(yōu)化算法，其思想起源于生物學中達爾文的“適者生存”自然選擇理論。它的運算并行性好、簡單易行、可操作性強，因此得到了廣泛的應用。本文的目的就是通過將遺傳算法與密碼分析中的密鑰搜索相結合，設計出能夠破譯Vernam密碼的實用程序，從而也能夠證明遺傳算法的高效大規(guī)模搜索性能。本文共分為四個部分： 第一部分首先介紹了生物學中關于進化論的一些基本知識，然后引申出遺傳算法的思想來源、基本流程以及發(fā)展過程和本身

2、的特點，并通過實際的例子做了說明。 第二部分主要講述遺傳算法的數(shù)學理論基礎，重點是模式定理的證明及分析，然后詳細介紹了設計和實現(xiàn)的方法，包括將其在密碼分析中的應用也做了初步的分析和設計。 第三部分提出了一個能夠破譯密鑰為8字節(jié)字母組合的Vernam密碼的程序總體設計以及詳細設計方案，對其中所要用到的常量、變量和成員函數(shù)都做了數(shù)值和性能上的規(guī)定，接著展示了一些成功破譯的密鑰搜索結果，證明了遺傳算法在密鑰搜索中的優(yōu)秀表現(xiàn)。