馬爾可夫鏈蒙特卡洛方法在密碼學(xué)中的應(yīng)用.pdf

1、近些年來(lái),隨著信息化程度的不斷加深,與信息安全有關(guān)的問(wèn)題越來(lái)越受到研究者們的關(guān)注。在此背景下,本文主要研究了馬爾可夫鏈蒙特卡洛方法在密碼學(xué)領(lǐng)域的應(yīng)用情況。馬爾可夫鏈蒙特卡洛方法是一種功能十分強(qiáng)大的隨機(jī)模擬方法,廣泛應(yīng)用于各個(gè)領(lǐng)域。
　　本文大致可以分為兩個(gè)部分,第一部分為理論部分,初步介紹了密碼學(xué)領(lǐng)域的基本常識(shí)和馬爾可夫鏈蒙特卡洛方法的思想方法以及涉及到的一些基本理論知識(shí)。簡(jiǎn)要介紹了馬爾科夫鏈蒙特卡洛方法的發(fā)展歷史,重點(diǎn)分析了兩種

2、典型的馬爾可夫鏈蒙特卡洛方法,即米特羅波利斯-黑斯庭斯算法和吉布斯抽樣算法。然后分析了馬爾可夫鏈蒙特卡洛方法在密碼學(xué)領(lǐng)域的應(yīng)用情況。研究了使用馬爾可夫鏈蒙特卡洛方法破譯替代密碼的算法的設(shè)計(jì)。經(jīng)過(guò)研究前人使用經(jīng)典的米特羅波利斯-黑斯庭斯算法破譯替代密碼的工作,提出了使用吉布斯抽樣破譯替代密碼的方法。本文的第二個(gè)部分為實(shí)踐部分,主要的工作是編寫了使用吉布斯抽樣方法破譯替代密碼的程序并成功的在計(jì)算機(jī)上運(yùn)行,之后在32位筆記本電腦上進(jìn)行了反復(fù)的