微机随机大素数概率生成与应用.docVIP

微机随机大素数的概率生成与应用.txt曾经拥有的不要忘记；不能得到的更要珍惜；属于自己的不要放弃；已经失去的留作回忆。公开钥密码体制提出至今已有十多年的历史，由于人们对信息安全的迫切要求和密码学者不懈努力，这一体制已得到广泛的应用，在国内外众多的公开密钥密码方案中研究得比较充分而比较有名的首推美国的RSA。它的安全性是基于大数因子分解在数学上是一个 NP困难的问题，至今没有有效的算法。无疑提高素数的位数将大大提高 RSA的安全性，同时大素数有实际的应用领域。这促使我们对微机随机大素数的概率生成应用软件的研制并提供实用。我们将这一软件取名为386BIP-1。在４８６微机上运行这个软件，通常可在2--3小时内得到一个概率为 1-(1/4) 的100位的随机概率素数，这对于在微机上实现可用于实际的ＲＳＡ公钥密码系统，提供了可能。此外,该软件支持WINDOWS和网络。 \Center (一)设计要求与方案 　　根据实际应用的需要，对386BIP-1的设计要求如下： (1) 用C(C++)语言编写源程序. (2) 有好的用户界面，方便的菜单选择. (3) 从键盘输入所要产生的随机大素数的位数(100位以内，100以上的只需稍加改动源程序中的数组大小即可)后，可自动产生所要求位数的大概率随机大素数，且可进一步进行大概率验证，并输出大概率素数于屏幕，打印机或文件中. (4) 提供大素