基于BBS产生器的伪随机数服务软件

摘 要
本设计任务是完成一个加密安全的伪随机数服务软件，运用BBS（blum-blum-shub)算法产生伪随机数序列。BBS算法是已经验证的加密安全的随机数生成算法，其算法的安全性基于对大整数分解的困难性上面。
本文就是以基于BBS产生器的伪随机数的生成为研究目标，对伪随机数生成软件进行了研究和实现。本文介绍了软件开发的背景，论述了伪随机数的生成机制以及其在现代信息社会中的应用，并在此基础上实现了BBS伪随机数产生器的软件设计。
在BBS算法的软件实现上有两个关键的技术问题：模数选择和大数运算，其分别由Robin-Miller素数检测算法和幂模算法实现。除此外，本课题的还要建立客户端与服务器模式，因此，本文还介绍了winsock通信机制并对客户端与服务器模块进行了具体设计。
软件在VB程序设计环境下完成的，其具有良好的编程界面，编程语言具有简洁易懂的特点。

目 录
摘要 I
ABSTRACT II
第一章 绪论 1
1.1 课题研究的背景 1
1.2 课题研究的目的和意义 2
1.3 课题总体任务要求和规划 2
第二章 随机数的生成及其应用 3
2.1 随机数 3
2.1.1随机数特性 3
2.1.2随机数在密码系统中的应用 3
2.2 伪随机数 4
2.2.1伪随机数生成器的原理和应用 5
2.2.2 伪随机数生成方式 6
第三章 BBS生成器 8
3.1 BBS算法的数论基础 8
3.2 BBS算法的安全性 8
第四章 Winsock通信 11
4.1 Windows Sockets介绍 11
4.1.1 套接口 12
4.1.2 客户机/服务器模型 12
4.2 VB中的Winsock通信 15
第五章 伪随机数服务软件的实现 17
5.1 BBS模块的软件实现 17
5.1.1 大素数检验（Rabin-Miller) 17
5.1.2 大数运算 18
5.1.3 BBS算法 21
5.2 Winsock模块的软件实现 23
5.2.1 服务器端软件实现 24
5.2.2 客户端软件实现 25
5.3 程序运行结果 26
第六章 总结 29
6.1 工作总结 29
6.2 收获与展望 30
结束语 32
参考文献 33