"板题" Miiler Robin素数测试 目前已知分解质因数以及检测质数确定性方法就只能$sqrt{n}$试除 但是我们可以基于大量测试的随机算法而有大把握说明一个数是质数 Miler Robin素数测试基于以下两个原理： 费马小定理 即我们耳熟能详的 对于质数$p$ $$a^{p 1} \equ ...
分类：
其他好文 时间：
2018-06-26 20:51:13
阅读次数：
197
Prime Test POJ - 1811 题意：判断N (2 <= N < 2 54) 是不是素数，如果不是求它的最小素因数． millerRabin素性检测 + pollard rho大数分解 链接 1 #include <iostream> 2 #include <cstring> 3 #in ...
分类：
其他好文 时间：
2018-01-16 00:39:52
阅读次数：
155
ECC(Elliptic Curve Cryptography)的缩写，就是椭圆加密算法。（RSA是基于具有两个素因子的大数分解难题/DH算法） DH在椭圆曲线上 变成ECDH ...
分类：
其他好文 时间：
2017-12-11 11:27:34
阅读次数：
122
GCD & LCM Inverse 题目：http://poj.org/problem?id=2429 题意： 给你两个数的gcd和lcm，[1, 2^63)。求a,b。使得a+b最小。 思路： lcm = a * b / gcd 将lcm/gcd之后进行大数分解。形成a^x1 * b^x2 * c ...
分类：
其他好文 时间：
2017-05-29 11:54:43
阅读次数：
206
1 program j01; 2 const times=50; 3 var n:int64; 4 fac:array[0..6000]of int64; 5 num:array[0..6000]of record w,m:int64;end; 6 ans:int64; 7 i,cnt,top:lo... ...
分类：
其他好文 时间：
2017-04-04 14:28:30
阅读次数：
219
笔者从事各种数据加解密算法相关的工作若干年，今天要说的是基于大数分解难题的RSA算法，可能有些啰嗦。 事情的起因是这样的，我最近针对一款芯片进行RSA CRT解密的性能优化。因为期望值是1024bits长度能做到20ms左右，但我的实现结果接近40ms。为了找到更加快速的实现方式，我在各大论坛查找不 ...
分类：
编程语言 时间：
2017-01-20 20:49:05
阅读次数：
293
pollard-rho是对大数分解质因数的算法 先要米勒罗宾判下素数 主要思想是选取随机数，随机数生成是只与前一个随机数有关的。 这样因为生日悖论，选取重复导致出现循环的期望是根号n的 选取随机数 ri 计算ai = ri mod n 这时我们假定有 n1 | n ,bi = ai mod n1 当 ...
分类：
其他好文 时间：
2016-10-03 06:56:44
阅读次数：
133
通过poj1811整理这些算法的模板 所有代码如下： ...
分类：
其他好文 时间：
2016-08-11 22:21:35
阅读次数：
134
RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价。 RS ...
分类：
编程语言 时间：
2016-07-22 08:51:21
阅读次数：
160
RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价。.NE...
分类：
其他好文 时间：
2015-09-07 21:01:38
阅读次数：
173
