您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 素 数 测 算 另类作法

  2. 在以往判断一个数n是不是素数时,我们都是采用i从2到sqrt(n)能否整除n.如果能整除,则n是合数;否则是素数.但是该算法的时间复杂度为O(sqrt(n)),当n较大时,时间性能很差,特别是在网络安全和密码学上一般都是需要很大的素数.而从目前来看,确定性算法判断素数的性能都不好,所以可以用MC概率算法来解决,其中Miller Rabin算法就是其中的很经典的解决方法.下面首先介绍下相关的数学理论.
  3. 所属分类:其它

    • 发布日期:2009-06-17
    • 文件大小:5kb
    • 提供者:cgli1
  1. Miller-Rabin素性测试算法

  2. 公共密钥体系中,一般选择的素数都是相当大的(通常在100位以上),如果采用上次的试除法来判定,那么可能要穷尽你一生的时间都还不够。所以在一般的应用领域,人们采用的是Rabin-Miller检验法。 本文描述Miller-Rabin素性测试算法
  3. 所属分类:其它

    • 发布日期:2009-11-25
    • 文件大小:26kb
    • 提供者:YKaijin
  1. ras加密实践应用(包括 欧几里德求逆 Miller-Rabin素性检测)

  2. rsa 加密实践 1.产生一个随机数在2的l次方跟2的l+1次方间,用Miller-rabin测试它是否是一个素数。 2.给出x和n,用扩展的欧几里得算法计算x的逆y(mod n)。 3.调用上面的两个函数,产生ras参数n=p*q,e和d。 4.给出信息M,用你产生的参数加密。检查你加密的正确通过解密。
  3. 所属分类:其它

    • 发布日期:2009-12-20
    • 文件大小:2kb
    • 提供者:zy_const
  1. Miller-Rabin素性测试算法

  2. miller - rabin 素性测试,是做rsa算法的重要组成部分
  3. 所属分类:其它

    • 发布日期:2010-05-21
    • 文件大小:833byte
    • 提供者:killerleader
  1. Miller-Rabin 源代码

  2. Miller-Rabin 源代码 经本人测试可用。
  3. 所属分类:其它

    • 发布日期:2010-05-25
    • 文件大小:1kb
    • 提供者:apolloaxis
  1. miller-rabin素性检测算法源码

  2. miller-rabin素性检测算法的源代码 能够运行,很好的资源哦
  3. 所属分类:其它

    • 发布日期:2010-06-03
    • 文件大小:1kb
    • 提供者:zhonglingyu613
  1. Miller-Rabin算法C++程序

  2. 程序实现了Miller-Rabin算法判断一个数是否是素数
  3. 所属分类:其它

    • 发布日期:2010-09-11
    • 文件大小:659byte
    • 提供者:sweetyling00
  1. Miller-Rabin算法的进一步改进

  2. //对Miller-Rabin算法的进一步改进,速度约为0.4秒验证一个素数(CPU为赛扬1.5G) //本程序使用Miller Rabin方法计算1024位素数(2进制)
  3. 所属分类:其它

    • 发布日期:2010-11-17
    • 文件大小:3kb
    • 提供者:maole111111
  1. 密码学实验三之:Miller-Rabin算法和Mont算法的C++实现

  2. 密码学实验三之:Miller-Rabin算法和Mont算法的C++实现。适用于密码学和C++的初学者,希望对大家有帮助。
  3. 所属分类:C/C++

    • 发布日期:2011-03-25
    • 文件大小:210kb
    • 提供者:yyxiangshangla
  1. 64位以内Rabin-Miller 强伪素数测试

  2. 64位以内Rabin-Miller 强伪素数测试算法
  3. 所属分类:系统安全

    • 发布日期:2011-06-28
    • 文件大小:165kb
    • 提供者:sailfar
  1. Rabin-Miller Test

  2. 用C语言实现的Rabin-Miller素性测试程序,个人感觉比较有用
  3. 所属分类:C/C++

    • 发布日期:2011-07-05
    • 文件大小:728byte
    • 提供者:QQ316921732i
  1. Rabin密码保密通信软件(中南大学本科生毕业论文)

  2. 本文对Rabin密码保密通信软件进行了研究。简单介绍了信息安全技术现状及研究意义,讨论了公钥密码系统和Rabin密码系统及其涉及到的算法,包括大整数的实现、蒙格马利快速幂模运算、Miller-Rabin素性检测法、扩展的欧几里德算法。着重讨论了Rabin密码系统的方案设计以及Winsock通信技术。最后讲解了Rabin密码系统在保密通信中的应用,初步完成了大模数Rabin密码保密通信软件的设计。
  3. 所属分类:其它

    • 发布日期:2008-06-13
    • 文件大小:583kb
    • 提供者:hotmaster
  1. 64位以内Rabin-Miller和Pollard+rho+因数分解算法

  2. 64位以内Rabin-Miller+强伪素数测试和Pollard+rho+因数分解算法的实现
  3. 所属分类:其它

    • 发布日期:2012-06-20
    • 文件大小:165kb
    • 提供者:wujinpeng0508
  1. 64位以内Rabin-Miller和Pollard+rho+因数分解算法的实现

  2. 64位以内Rabin-Miller+强伪素数测试和Pollard+rho+因数分解算法的实现
  3. 所属分类:其它

  1. Miller-Rabin素数检测优化算法研究.pdf

  2. Miller-Rabin素数检测优化算法研究及其并行实现.pdf 含有证明
  3. 所属分类:专业指导

    • 发布日期:2012-07-09
    • 文件大小:1mb
    • 提供者:wk476855
  1. Miller-Rabin算法源码

  2. Miller-Rabin算法的C语言实现代码,大家可以看看,希望对大家有帮助!
  3. 所属分类:C

    • 发布日期:2012-10-03
    • 文件大小:2kb
    • 提供者:wangpanyang
  1. 大整数的各种运算及大素数的产生

  2. 本代码为鄙人亲自编写,里面包涵了大整数的各种运算,以及用基于Miller-Rabin的大素数测试方法来产生大素数。
  3. 所属分类:C

    • 发布日期:2013-08-21
    • 文件大小:265kb
    • 提供者:tengweitw
  1. GMP大数库实现大整数模以及Miller Rabin素数测试算法

  2. GMP大数库的中文使用手册,以及已经编译好的GMP大数库,仅适用于VC6.0,并有自己写的生成随机大素数,大整数模运算,以及Miller Rabin素数测试算法。
  3. 所属分类:C++

    • 发布日期:2014-12-15
    • 文件大小:2mb
    • 提供者:rigarsu
  1. miller-robin素数算法

  2. MILLER-RABIN 素数测试算法课程报告 内含代码
  3. 所属分类:C

    • 发布日期:2015-03-27
    • 文件大小:14kb
    • 提供者:u010863051
  1. Rabin-Miller快速素数测试

  2. Rabin-Miller快速素数测试,使用蒙格马利快速幂取模实现,时间复杂度O(t*log(n))
  3. 所属分类:专业指导

    • 发布日期:2008-11-09
    • 文件大小:3kb
    • 提供者:tyeken8
« 12 3 »