If you think technology can solve your security problems, then you don't understand the problems and you don't understand the technology
... ...
分类：
编程语言 时间：
2019-12-01 19:01:53
阅读次数：
131
Miller Rabin 素数测试 首先，总之，很玄学。 学过 "费马小定理" $a^{p 1}\equiv1\quad(mod\;p)$ 后，我们知道其逆定理不一定成立。 而对于 $a^{p 1}\equiv1\quad(mod\;p)$ 成立但不是素数的 $p$ ，称之为伪素数。 但是据统计（没 ...
分类：
其他好文 时间：
2019-11-23 19:52:54
阅读次数：
40
#include<stdio.h> #include<stdlib.h>#include<time.h>const int times=100;long long n;__int128 ksm(__int128 a,__int128 b,__int128 m){ __int128 res=1; wh ...
分类：
其他好文 时间：
2019-11-14 22:05:13
阅读次数：
57
The authenticity of host ‘git.sws.com (10.42.1.88)’ can’t be established. ECDSA key fingerprint is 53:b9:f9:30:67:ec:34:88:e8:bc:2a:a4:6f:3e:97:95. Ar ...
分类：
其他好文 时间：
2019-11-03 20:23:44
阅读次数：
179
使用CTF RSA TOOLS解密的时候虽然非常爽，但是该工具有着不可忽视的缺陷！！即输出时的编码问题，由于RSA 加解密的题目解密出的明文中包含各种特殊字符，不同的控制台编码将会导致不能输出正确的答案。 为了解决这个问题，我们可以对CTF RSA TOOLS中的源码进行修改。 以rabin RSA ...
分类：
其他好文 时间：
2019-10-27 22:36:12
阅读次数：
383
strings 包中的函数和方法 // strings.go // Count 计算字符串 sep 在 s 中的非重叠个数// 如果 sep 为空字符串，则返回 s 中的字符(非字节)个数 + 1// 使用 Rabin-Karp 算法实现func Count(s, sep string) int f ...
分类：
其他好文 时间：
2019-10-11 12:50:16
阅读次数：
81
题目传送门 sol:Pollard_Rho的模板题，刚看了Pollard_Rho和Miller_Rabin很多原理性的东西看不懂，只是记住了结论勉强能敲代码。 Pollard_Rho #include "cstdio" #include "cstdlib" #include "algorithm" ...
分类：
其他好文 时间：
2019-09-26 19:51:50
阅读次数：
81
Miller-Rabin素性测试与Pollard-Rho因数分解。 ...
分类：
其他好文 时间：
2019-09-16 23:20:39
阅读次数：
89
有缺漏可以直接留言，我会补上的~ Miller-Rabin判断质数：假设是素数，由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数：直接乱随，通过取最大公约数使得期望概率是$n^{0.25}$，就是用了更高明的判重法。 Lucas定理：非常简单，把完系约掉就好啦~ Poly ...
分类：
其他好文 时间：
2019-08-11 01:17:03
阅读次数：
155
HDU How many prime numbers Give you a lot of positive integers, just to find out how many prime numbers there are. 根据费马小定理 要求 P 是质数 虽然不是充要条件 但实际上可以根据这 ...
分类：
编程语言 时间：
2019-08-10 12:10:06
阅读次数：
85
