摘要:Blum Blum Shub(BBS)算法是已知的强大伪随机数发生器之一。该算法可用于密钥生成。BB基本上是基于两个大质数和一个种子值的乘积。选择这些值是一个关键问题。在这项研究中,提出了一种新方法来克服这个问题。在提议的方法中,首先创建一个素数池。此时,用户设置了一个开始和结束值。该范围内的素数是生成并存储在数组中的。然后,从这个带有混沌图的素数库中随机选择了两个素数。记录了数组中这些质数的位置。种子价值被视为这两个素数的位置的总和。换句话说,要选择的参数将在用户当时将输入的范围内随机选择。在这项研究中,以这种方式获得了两个随机位序列。这些序列长100万位。nist SP 800-22测试被应用于这些序列,序列成功地完成了所有测试。关键词:Blum Blum Shub,钥匙发生器,RNG,NIST SP 800-22测试,混沌图。
主要关键词