基于并行算法的隨機(jī)數(shù)生成方法的研究
本文選題:隨機(jī)環(huán)境 切入點(diǎn):隨機(jī)序列 出處:《北京工業(yè)大學(xué)》2013年碩士論文
【摘要】:隨著計(jì)算機(jī)的飛速發(fā)展,人類已經(jīng)進(jìn)入信息時(shí)代,互聯(lián)網(wǎng)的普及使得人們信息交流和溝通越來(lái)越便捷。但人們享受著互聯(lián)網(wǎng)的快捷、有效的同時(shí),互聯(lián)網(wǎng)的數(shù)據(jù)安全、隱私問(wèn)題變得越來(lái)越重要。各種各樣的加密算法隨之被開發(fā)出來(lái),,在保護(hù)互聯(lián)網(wǎng)安全上面發(fā)揮著越來(lái)越重要的作用。這些算法的有效性在很大程度上受隨機(jī)數(shù)質(zhì)量的影響,所以隨機(jī)數(shù)在密碼學(xué)、信息論等多個(gè)領(lǐng)域的應(yīng)用研究越來(lái)越重要。 本文分析了隨機(jī)過(guò)程及基本理論,研究了偽隨機(jī)數(shù)和真隨機(jī)數(shù)的原理,介紹了真、偽隨機(jī)數(shù)的特點(diǎn),以及構(gòu)建何種隨機(jī)環(huán)境可以產(chǎn)生可靠的隨機(jī)數(shù)。之后本文介紹了并行計(jì)算的基礎(chǔ)理論,針對(duì)實(shí)際應(yīng)用的需要,提出了一種結(jié)合人類訪問(wèn)網(wǎng)絡(luò)的行為以及云端計(jì)算機(jī)網(wǎng)絡(luò)來(lái)構(gòu)建隨機(jī)環(huán)境,并以這種環(huán)境為基礎(chǔ)來(lái)提出一種新的隨機(jī)數(shù)產(chǎn)生方法,其具備人類行為的不可預(yù)測(cè)性,結(jié)合了計(jì)算機(jī)網(wǎng)絡(luò)來(lái)進(jìn)一步的篩選組合隨機(jī)源序列,并且利用計(jì)算機(jī)網(wǎng)絡(luò)的并行計(jì)算特點(diǎn),可以快速的產(chǎn)生可靠的隨機(jī)序列。 本文改進(jìn)的這種算法通過(guò)多個(gè)無(wú)關(guān)聯(lián)系統(tǒng)的并行運(yùn)行,大大提高了隨機(jī)序列的質(zhì)量。通過(guò)實(shí)驗(yàn)測(cè)試,此算法在安全性和生成速率方面都能滿足要求,滿足實(shí)際的需要。
[Abstract]:With the rapid development of computers, human beings have entered the information age, and the popularization of the Internet makes it more and more convenient for people to communicate and communicate. But people enjoy the fast and effective Internet, at the same time, the data security of the Internet. Privacy issues are becoming more and more important. A variety of encryption algorithms have been developed, playing an increasingly important role in protecting Internet security. The effectiveness of these algorithms is largely influenced by the quality of random numbers. Therefore, the application of random numbers in cryptography, information theory and other fields is becoming more and more important. This paper analyzes the random process and its basic theory, studies the principle of pseudorandom number and true random number, and introduces the characteristics of true and pseudorandom number. And what kind of random environment can produce reliable random number. Then this paper introduces the basic theory of parallel computing, aiming at the need of practical application. In this paper, a random environment is constructed by combining the behavior of human access network and cloud computer network. Based on this environment, a new random number generation method is proposed, which has the unpredictability of human behavior. Combined with the computer network to further select the combination of random source sequences, and using the parallel computing characteristics of the computer network, can quickly produce reliable random sequences. The improved algorithm can greatly improve the quality of random sequences by parallel running of multiple uncorrelated systems. The experimental results show that the algorithm can meet the requirements in terms of security and generation rate and meet the actual needs.
【學(xué)位授予單位】:北京工業(yè)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2013
【分類號(hào)】:TP301.6;TP338.6
【參考文獻(xiàn)】
相關(guān)期刊論文 前5條
1 蘇桂平,呂述望;計(jì)算機(jī)安全系統(tǒng)中隨機(jī)序列發(fā)生器的研究[J];計(jì)算機(jī)研究與發(fā)展;2003年07期
2 王云才;;混沌激光的產(chǎn)生與應(yīng)用[J];激光與光電子學(xué)進(jìn)展;2009年04期
3 呂玉祥;牛利兵;張建忠;王云才;;基于混沌激光的500Mb/s高速真隨機(jī)數(shù)發(fā)生器[J];中國(guó)激光;2011年05期
4 胡亮;裴瑩;初劍峰;袁巍;王文博;樊麗;劉建男;;基于鼠標(biāo)移動(dòng)軌跡的真隨機(jī)數(shù)產(chǎn)生方法[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2011年05期
5 谷曉忱;張民選;;基于Galois線性反饋移位寄存器的隨機(jī)數(shù)產(chǎn)生[J];計(jì)算機(jī)工程與科學(xué);2011年05期
相關(guān)碩士學(xué)位論文 前6條
1 張蜀;一種基于網(wǎng)絡(luò)的隨機(jī)數(shù)獲取法[D];華南理工大學(xué);2011年
2 馮艷;一種產(chǎn)生隨機(jī)數(shù)新方法的研究與實(shí)現(xiàn)[D];北京工業(yè)大學(xué);2002年
3 馮凱鋒;量子密鑰分發(fā)系統(tǒng)和量子隨機(jī)數(shù)發(fā)生器[D];中國(guó)科學(xué)院研究生院(電子學(xué)研究所);2002年
4 毛韶陽(yáng);基于密度的并行聚類算法研究[D];湖南大學(xué);2007年
5 譚陽(yáng);關(guān)于隨機(jī)數(shù)生成算法的研究[D];湖南師范大學(xué);2008年
6 張勇;基于流水型ADC的真隨機(jī)數(shù)發(fā)生器的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2009年
本文編號(hào):1675940
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1675940.html