下载 >  安全技术 >  网络安全 > C语言运用费马小定理实现素性检测

C语言运用费马小定理实现素性检测 评分:

本代码采用C语言,基于vc6.0+miracl5.5.4。运用费马小定理和概率性算法对大整数的素性检测(大整数从txt文档读入)
2018-10-30 上传大小:2KB
分享
收藏 举报
C++实现的Miller-Rabin素性测试程序
谁敢相信,一个近四百年的世界数论难题,三句话即可证明
费马小定理
费马素性检测费马小定理

费马素性检验是一种随机化算法,判断一个数是合数还是可能是素数。 根据费马小定理:如果p是素数,<math>1 \le a \le p</math>,那么 <math>a^ \equiv 1 \pmod</math>。 如果我们想知道n是否是素数,我们在中间选取a,看看上面等式是否成立。如果对于数值a等式不成立,那么n是合数。如果有很多的a能够使等式成立,那么我们可以说n 可能是素数,或者伪素数。 在我们检验过程中,有可能我们选取的a都能让等式成立,然而n却是合数。这时等式 <math>a^ \equiv 1 \pmod</math> 被称为Fermat liar。如果我们选取满足下面

立即下载
用JAVA实现Solovay-Strassen素性检验

基于jdk1.8实现的Solovay-Strassen素性检验,是课程作业,作者Adije

立即下载
Rabin-Miller Test

用C语言实现的Rabin-Miller素性测试程序,个人感觉比较有用

立即下载
利用GMP大数包和素性判定法产生大素数

利用GMP大数包和素性判定法,编程产生RSA加密算法中所用的大素数

立即下载
RSA数字签名生成两个大素数

采用数组的数据结构,存储两个大素数,同时包括加减乘除的函数。采用Fermat素性检测的方法来检测生成的大素数

立即下载
素性检验算法(VC++语言,MFC实现

用C++语言编写的素性检验小工具,包含米勒罗宾素性检验 费马素性检验 欧拉素性检验······多种算法。

立即下载
AKS素性检验,多项式时间确定算法

众所周知,素性检验一般需要相对于输入长度为指数级的时间算法。 本论文成功运用数学知识开发出了多项式算法。

立即下载
概率素性检测

miller-rabin概率素性检测算法,是目前最常用的素性检测法。

立即下载
随机生成大素数

RSA算法中随机生成大素数的代码,仅供学习用。

立即下载
gmp 运用实例

windows编译好的gmp库,在vs2012上可直接运行

立即下载
基于大数库的素性检验

用c 还有大数库实现的素性检验 ,另外大数库文档请自己百度了

立即下载
fermat素性检验

fermat素性检验简化版只能在64位以内测试

立即下载
素性检测算法代码 掌握和理解Solovag-Strassen算法、Lehmann算法和Rabin-Miller素性检测算法的原理

密码学素性检测算法 1.公钥密码算法需要素数,任何合理规模的网络也需要许多这样的素数,了解如何对产生的随机数进行素性检测的方法。 2.掌握和理解Solovag-Strassen算法、Lehmann算法和Rabin-Miller素性检测算法的原理。

立即下载
素性检验算法报告

文档旨在比较费马素性检验、米勒拉宾素性检验,穷举素性检验分别用c++、shell脚本实现后的复杂度检验,进行结果比对,提出并分析问题

立即下载
素性检测算法研究及其在现代密码学中的应用

素性检测算法研究及其在现代密码学中的应用

立即下载
SHA-3 加密算法C语言测试代码-(基于Keccak算法)

2012年10月,美国NIST选择了Keccak算法作为SHA - 3的标准算法,Keccak拥有良好的加密性能以及抗解密能力。 测试说明 测试代码由makefile进行管理 将整个文件夹拷贝到Linux目录下,使用gcc编译 编译运行步骤: 1、在本文件夹目录下使用Linux命令行输入 make 进行编译链接生成可执行文件HashCalc 2. 命令行下输入 ./HashCalc 执行程序 3.命令行输入make clean可清理编译生成的文件 非Linux gcc编译器,不用makefile下 main.c依赖于keccak.c和sha3nist.c文件

立即下载
加密模式 素性检测 序列密码

密码学课程设计,包括加密模式 素性检测 序列密码,以及实验报告。

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

C语言运用费马小定理实现素性检测

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: