不同分布的隨機(jī)數(shù)發(fā)生器的研究和設(shè)計(jì).pdf

1、隨著信息技術(shù)和計(jì)算機(jī)技術(shù)的飛速發(fā)展，信息資源公開化程度越來越高，這使得信息安全越來越受到人們的關(guān)注，而隨機(jī)數(shù)在信息安全中有著重要的地位。從某種角度上講，隨機(jī)數(shù)的可靠性關(guān)系到整個(gè)系統(tǒng)的安全性。不僅如此，隨機(jī)數(shù)還廣泛地應(yīng)用于密鑰產(chǎn)生和管理、眾多密碼學(xué)協(xié)議、數(shù)字簽名、身份認(rèn)證等領(lǐng)域，所以產(chǎn)生性能可靠的隨機(jī)數(shù)對信息安全有著重要的意義。 本論文研究三種不同分布的隨機(jī)數(shù)，即均勻分布、正態(tài)分布和指數(shù)分布，分別介紹其各自的實(shí)現(xiàn)算法，確定一系列測

2、試檢驗(yàn)標(biāo)準(zhǔn)，包括FIPS140測試和統(tǒng)計(jì)檢驗(yàn)等，并對各種算法產(chǎn)生的隨機(jī)數(shù)作仿真分析。在原有算法的基礎(chǔ)上，提出了改進(jìn)型線性反饋移位寄存法、改進(jìn)型中心極限定理法和麥克勞林展開法，并對其作測試仿真，比較傳統(tǒng)算法與改進(jìn)型算法之間的優(yōu)缺點(diǎn)。對于改進(jìn)型線性反饋移位寄存法，預(yù)先定義寬為n的隨機(jī)數(shù)，并與n位抽頭序列做邏輯操作，然后輸出一位隨機(jī)數(shù)。對于改進(jìn)型中心極限定理法，用概率密度轉(zhuǎn)換器對均勻分布的隨機(jī)數(shù)做密度轉(zhuǎn)換，然后再累加產(chǎn)生正態(tài)分布的隨機(jī)數(shù)。對于