BBS伪随机发生器的改进与应用

摘　要：传统的BBS随机数生成器是逐个比特的生成器，因此速度比较慢。在本文，我们对传统的BBS生成器进行了改进，得到每次生成多位比特的高速BBS生成器。基于我们的生成器，我们构造了一个高速的概率加密系统。

关键词：密码学；BBS随机发生器； 概率加密；
一．引言
　　S. Goldwasser 和S. Micali于1982年明确提出了概率加密信息的概念, 因为概率加密信息不会对信息有任何泄露。但是他们在概率加密信息时所用的密文远远多于明文，其运算复杂度非常大,目前国内外学者正在研究如何改进BBS发生器，以期解决概率加密信息时所用的密文远远多于明文和加密速度慢的问题。
二．BBS
1．BBS伪随机发生器
（1）BBS：Blum与Shub发明了最简单有效的伪随机发生器，称为 Blum ，Blum 和Shub发生器，简称为BBS，有时也称二次剩余发生器.Liskov, M.: Constructing an ideal hash function from weak ideal compression functions. In:Biham,E.,Youssef, A.M. (eds.) SAC 2006. LNCS, vol. 4356, pp. 358–375. Springer, Heidelberg (2007)