无理数发生器及确定性随机数发生器  

Irrational Number Generator and Deterministic Random Bit Generator

作　　者：王华伟[1] 

机构地区：[1]武汉理工大学图书馆,武汉430070

出　　处：《武汉理工大学学报（交通科学与工程版）》2012年第1期215-218,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：教育部科技发展中心"网络时代的科技论文快速共享专项研究课题"项目资助(批准号:2009113)

摘　　要：计算机密码学的核心在于如何可靠的产生随机数.无理数小数无限展开序列以其不重复的无限不循环特性,非常适合作为一次性随机数发生器使用.在信息安全领域,利用此特性可以产生无限长的确定性随机密钥.文中就无理数的无限不循环小数的特性及其作为二进制的0,1字串的0,1分布情况,进行正规性的满足性证明.给出n+1槡n(n>1)的通用无理数构造算法,并对其在密码学领域的典型应用,即确定性随机数发生器的应用进行实现算法说明.The fractional parts of a binary irrational number is a infinite non repetitive sequence of 0,1 strings,which is suitable to be a random bit stream.In this paper,the fractional parts of irrational number is 0,1 base Normal is the first part.Then the algorithm nn＋1（n1） as the simplest irrational number generator is given.At last present the Deterministic Random Bit Generator and its encryption scheme on Windows Platform as the killer application.

关 键 词：无理数 正规数 无理数生成器 确定性随机数生成器 加密 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]