文件名称:
原始性测试：此存储库包含概率性原始性测试算法，这是公钥密码学的固有部分-源码
开发工具:
文件大小: 15kb
下载次数: 0
上传时间: 2021-02-25
详细说明：原始性测试：
这是Python中实现的各种概率素性测试算法的自述文件，从最基本和最古老的素性测试算法Fermat的测试开始。
素数测试算法的行为取决于馈给素数测试算法的整数n的不同：
The answer is either: n is a composite (not a prime) or
The answer is: n is a probable prime
但是，第一个条件始终为真，或者第二个条件为高概率。 尽管在极少数情况下，整数可能会提示“素数”语句，但会撒谎，即产生错误的答案。 但是，有一种方法可以处理这种行为。
概率算法通常用于实际方案中。 这些算法具有另一个参数a作为输入，该参数是随机选择的。 如果复合数n与参数a一起产生不正确的陈述“可能的质数”，则第二次重复测试，并使用不同的a值。 一般的策略是测试的主要候选人ň所以经常用的几个不同的随机值，这对（N，A
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
