随机数产生器的位串过滤装置与方法

摘要

本发明公开了一种硬件随机数产生器中的过滤装置，用以防止随机数产生器(RNG)输出长于指定长度的0或1连续位串。在此装置中，该最大长度是可编程的。此装置包括计数器，可记录RNG所产生的一连串字节中，连续0位的现时计数。加法器则计算现时0位计数与所产生的下个字节中前导零数目的总和。若总和超过最大长度，则过滤装置会舍弃此字节，而不会将其累加。否则，若此字节均为0，则以此总和更新计数器；若此字节包含尾端0，则以尾端0的数目更新计数器；若非以上情形，则清除计数器。此装置对连续1位也执行相同动作。本发明还公开了一种避免一随机数产生器产生一串N个连续相似位的方法。

主权项

1.一种用于一随机数产生器中的装置，其特征在于，包括：第一计数器及第二计数器，配置为分别存储一0位计数及一1位计数，以分别表示在该随机数产生器所产生的一连串随机字节中，目前所检测到的连续0及1位的数目；第一加法器及第二加法器，分别连接至该第一计数器及第二计数器，用以产生第一总和及第二总和，其中该第一总和为该0位计数加上该随机数产生器所产生的下个随机字节中前导0的数目的总和，该第二总和为该1位计数加上该下个随机字节中前导1的数目的总和；以及第一比较器及第二比较器，分别连接至该第一加法器及第二加法器，配置为分别将该第一总和及第二总和与一计数值N做比较，且每一比较器会产生一个别信号，以指出各所述第一总和及第二总和是否大于该N；一比较逻辑装置，其连接至该第一加法器及第二加法器，该第一加法器及第二加法器分别将从该比较逻辑装置输出的信号与从该第一计数器及第二计数器输出的信号相加以产生各自的新的信号并将其输入至该第一比较器及第二比较器；以及一选择逻辑装置，其连接至该第一比较器及第二比较器，用于对输入的信号进行检查；其中该比较逻辑装置用以接收该随机数产生器所产生的该下个随机字节，若该下个随机字节均为0且这些个别信号均未指出各所述第一总和及第二总和大于N，则该选择逻辑装置以该第一总和更新该第一计数器。