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

搜索资源列表

  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
    • 文件大小:2048
    • 提供者:zy_const
  1. 信息安全与保密概论(华中科技大学)辗转相除法求模的逆元

  2. 问题:求A关于模N的逆元B,即要找出整数B,使A×B mod N=1(或A×B=x×N+1),这里要求A和N互素。 方法:辗转相除法(即欧几里德算法) 该算法原用于求两个数的最大公约数,经过变形可用于求模逆元
  3. 所属分类:其它

    • 发布日期:2010-01-26
    • 文件大小:415744
    • 提供者:xxyymm814
  1. 扩展藕几里德算法 EUCLID

  2. 扩展的欧几里德(EUCLID)算法用于求模逆元,编译环境为visual C++6.0,有什么不足的地方请指出,以便大家共同学习
  3. 所属分类:其它

    • 发布日期:2010-04-24
    • 文件大小:27648
    • 提供者:asd51731
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:368640
    • 提供者:yxysdcl
  1. 信息安全它们的最大公因子

  2. 1.对于整数39 和63,回答下面问题 (1) 它们是否互素; (2) 用欧几里德算法求它们的最大公因子; 2.用费马定理求3201 (mod 11) 3.计算下面欧拉函数; (41) 、(27)、(231) 4. 求7803的后三位数字。(用欧拉定理) 5.已知a =97, r = 1001, 如果a • b ≡ 1 mod r 求a的乘法逆元b,写出计算过程。
  3. 所属分类:网络安全

    • 发布日期:2011-04-19
    • 文件大小:502784
    • 提供者:xiaomeitianxia
  1. AES s盒生成代码

  2. AES的S盒可以用扩展的欧几里德和费马定理来写,这里我采用费马定理。要注意的是S盒的求逆过程是在加瓦罗域下进行的,所以里面的所有乘法、除法、加法、减法都是在加瓦罗域下进行。
  3. 所属分类:系统安全

    • 发布日期:2011-04-22
    • 文件大小:8192
    • 提供者:lysddp
  1. ACM模板(几乎全)

  2. 1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路(正确?) 9 1.8 Bellman-ford 9 1.9 差分约束系统(用bellman-ford解) 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流
  3. 所属分类:C++

    • 发布日期:2011-10-15
    • 文件大小:459776
    • 提供者:yimmon
  1. acm模板(全)

  2. 1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路(正确?) 9 1.8 Bellman-ford 9 1.9 差分约束系统(用bellman-ford解) 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流
  3. 所属分类:C++

    • 发布日期:2011-12-14
    • 文件大小:580608
    • 提供者:naughty610
  1. 上海交通大学ACM算法模板

  2. 用于打比赛的ACM算法模板 常用函数与STL 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三
  3. 所属分类:其它

    • 发布日期:2013-12-22
    • 文件大小:954368
    • 提供者:u013241595
  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860
  3. 所属分类:Java

    • 发布日期:2014-08-26
    • 文件大小:1048576
    • 提供者:wlpjsj0641
  1. RSA加密算法

  2. RSA加密算法,主要包括Miller_Rabin概率检测法、扩展欧几里德算法求乘法逆元、指数求余运算,Powermod算法、密钥的产生以及整个加密、解密过程。
  3. 所属分类:网络安全

    • 发布日期:2015-08-07
    • 文件大小:47104
    • 提供者:u012001124
  1. ACM 算法模板集

  2. ACM 算法模板集 Contents 一. 常用函数与STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切
  3. 所属分类:C/C++

    • 发布日期:2018-04-19
    • 文件大小:793600
    • 提供者:yier_1
  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .
  3. 所属分类:C++

    • 发布日期:2018-09-05
    • 文件大小:1048576
    • 提供者:qq_41568836
  1. 用欧几里德求逆元(matlab)

  2. 用欧几里德算法来求逆元,该程序可以输入两个数,这两个数必须互质,来求某个数的逆元。
  3. 所属分类:其它

    • 发布日期:2018-09-18
    • 文件大小:291
    • 提供者:z784561257
  1. gmpy2-2.0.8.win-amd64-py2.7.exe

  2. gmpy2是Python的一个扩展库,GMP(GNU Multiple Precision Arithmetic Library,即GNU高精度算术运算库),它是一个开源的高精度运算库,其中不但有普通的整数、实数、浮点数的高精度运算,还有随机数生成,尤其是提供了非常完备的数论中的运算接口,比如Miller-Rabin素数测试算法、大素数生成、欧几里德算法、求域中元素的逆、Jacobi符号、legendre符号等。
  3. 所属分类:网络攻防

    • 发布日期:2020-05-10
    • 文件大小:672768
    • 提供者:lostnerv
  1. gmp-static.zip

  2. 包含gmp.h gmp.lib gmpDebug.lib三个文件,谁有需要的可以下载。 它的功能非常强大,接口很简单,其中不但有普通的整数、实数、浮点数的高精度运算,还有随机数生成,尤其是提供了非常完备的数论中的运算接口,比如Miller-Rabin素数测试算法,大素数生成,欧几里德算法,求域中元素的逆,Jacobi符号,legendre符号等。 它本身提供了很多例子程序,学习过程非常快,很容易将它们集成到自己的代码中去。
  3. 所属分类:C

    • 发布日期:2020-05-01
    • 文件大小:499712
    • 提供者:YJZKA
  1. Matlab,扩展欧几里德算法,求模b条件下,a的乘法逆元,函数Eulid.m

  2. Matlab,扩展欧几里德算法,求模b条件下,a的乘法逆元,函数Eulid.m,直接调用传入参数就可以用,含参数使用注释。
  3. 所属分类:网络安全

    • 发布日期:2020-07-06
    • 文件大小:295
    • 提供者:A599677743
  1. MSR-JavaScript-Crypto:Microsoft JavaScript密码库-源码

  2. 总览 Microsoft Research Javascr ipt密码库(msrCrypto)已开发为以HTML5兼容且具有前瞻性的方式与云服务一起使用。 该算法通过公开。 该库当前支持RSA加密(OAEP)和数字签名(PSS)。 AES-CBC和GCM加密/解密; SHA-256 / 384/512,具有支持的哈希函数的HMAC; NIST指定的PRNG(基于AES-CTR); ECDH; ECDSA; 和KDF(Concat)。 该库已在IE8、9、10、11,Microsoft Edge
  3. 所属分类:其它

    • 发布日期:2021-02-11
    • 文件大小:4194304
    • 提供者:weixin_42101384