了解Blum Blum Shub算法。（Python实现）

Question

请帮我了解BBS算法。我做了这个实现：

class EmptySequenseError(Exception):                                  

    pass                                                              

class BlumBlumShub(object):                                           

    def __init__(self, length):                                       

        self.length = length                                          

        self.primes = e(1000)  # Primes obtained by my own Sieve of Eratosthenes implementation.                                                                            

    def get_primes(self):                                             

        out_primes = []                                               

        while len(out_primes) < 2:                                    

            curr_prime = self.primes.pop()          

            if curr_prime % 4 == 3:                                   

                out_primes.append(curr_prime)                         

        return out_primes                                             

    def set_random_sequence(self):                                    

        p, q = self.get_primes()                                      

        m = p * q                                                     

        self.random_sequence = [((x+1)**2)%m for x in range(self.length)]

    def get_random_sequence(self):                                    

        if self.random_sequence:                                      

           return self.random_sequence                               

        raise EmptySequenseError("Set random sequence before get it!")

我有几个问题。起初我不想使用random库，这太天真了。我的序列在增加，这不是绝对随机的。如何防止返回序列增加？而且我不理解算法描述的这一部分：

在算法的每一步，都从x _{n + 1}导出一些输出；输出是常用的任一比特的奇偶校验X _{n + 1个}或一个或多个的至少显著位X _{n + 1个}。

请给我解释一下是什么意思？

编辑摘要：

• 该算法已得到纠正。

• 引用替换为en.wikipedia引用。