基于并行算法的随机数生成方法的研究

发布时间：2018-03-28 10:29

本文选题：随机环境　切入点：随机序列　出处：《北京工业大学》2013年硕士论文

【摘要】：随着计算机的飞速发展，人类已经进入信息时代，互联网的普及使得人们信息交流和沟通越来越便捷。但人们享受着互联网的快捷、有效的同时，互联网的数据安全、隐私问题变得越来越重要。各种各样的加密算法随之被开发出来，，在保护互联网安全上面发挥着越来越重要的作用。这些算法的有效性在很大程度上受随机数质量的影响，所以随机数在密码学、信息论等多个领域的应用研究越来越重要。本文分析了随机过程及基本理论，研究了伪随机数和真随机数的原理，介绍了真、伪随机数的特点，以及构建何种随机环境可以产生可靠的随机数。之后本文介绍了并行计算的基础理论，针对实际应用的需要，提出了一种结合人类访问网络的行为以及云端计算机网络来构建随机环境，并以这种环境为基础来提出一种新的随机数产生方法，其具备人类行为的不可预测性，结合了计算机网络来进一步的筛选组合随机源序列，并且利用计算机网络的并行计算特点，可以快速的产生可靠的随机序列。本文改进的这种算法通过多个无关联系统的并行运行，大大提高了随机序列的质量。通过实验测试，此算法在安全性和生成速率方面都能满足要求，满足实际的需要。
[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.
【学位授予单位】：北京工业大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP301.6;TP338.6

【参考文献】