浅谈Miller Rabin素数检测 对于素数判断的操作，我们通常使用的是时间复杂度为$O(\sqrt N)$的试除法。按理说这种复杂度已经是较优秀的了，但是假如给定的需要判断的数极其之大，并且给定的时限不够以$O(\sqrt N)$的试除法来判断，该怎么办？ ~~题出错了~~ 想得美。 于是，今天 ...
分类：
编程语言 时间：
2020-01-21 21:42:27
阅读次数：
76
# 算法描述 程序分为两个部分，一部分加密，一部分解密。 解密部分：先通过生成大素数算法生成公钥n和私钥p、q，然后运用广义欧几里得除法计算s，t使s*p+t*q=1，然后输入用公钥加密的密文c，然后计算同余式x^2=c(modn)的四个根（在求解时可以不用中国剩余定理，直接采用当p=q=3（mod... ...
分类：
其他好文 时间：
2020-01-21 16:17:53
阅读次数：
343
```python import random def fast_power(base, power, n): result = 1 tmp = base while power > 0: if power&1 == 1: result = (result * tmp) % n tmp = (tmp... ...
分类：
编程语言 时间：
2020-01-18 16:10:39
阅读次数：
237
$Miller Rabin$?素数测试 用途 判断整数$n$是否是质数，在$n$较小的情况下，可以使用试除法，时间复杂度为$O(\sqrt n)$。但当$n$的值较大的时候，朴素的试除法已经不能在规定时间内解决问题。此时，我们可以用$Miller Rabin$素数测试算法，时间复杂度可以降低至$O( ...
分类：
编程语言 时间：
2020-01-04 16:51:28
阅读次数：
134
转自：https://www.jb51.net/article/148388.htm strings 包中的函数和方法 // Count 计算字符串 sep 在 s 中的非重叠个数 // 如果 sep 为空字符串，则返回 s 中的字符(非字节)个数 + 1 // 使用 Rabin-Karp 算法实现 ...
分类：
其他好文 时间：
2019-12-16 09:46:48
阅读次数：
85
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
使用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
