WEB加密算法SHAMD5 加密算法非对称加密（公开密钥加密）原理： 公开密钥加密，是加密和解密使用的不同密钥的算法，广泛用于信息传输中常用的算法： RSA、ElGamal、Rabin对称加密原理： 将信息使用一个密钥进行加密，解密时使用同样的密钥进行解密常用的算法： DES、3DES、AES其他加... ...
分类：
编程语言 时间：
2017-09-18 13:19:17
阅读次数：
171
每一张SSL证书都有指纹（fingerprint）信息，若要获取，可以通过openssl或者certutil工具，分别在非Windows和Windows平台下使用基本语法：opensslx509-fingerprint-incerfile.crt若是报无法读取文件，那么极有可能是未指定格式，可尝试如下opensslx509-fingerprint-incerfile.c..
分类：
其他好文 时间：
2017-09-07 23:04:40
阅读次数：
451
大家都知道RSA的加密的安全性就是能够找到一个合适的大素数，而现在判断大素数的办法有许多，比如Fermat素性测试或者Miller-Rabin素性测试，而这里我用了Miller-Rabin素性测试的算法，具体的理论我写到下面。 算法的理论基础： Fermat定理：若n是奇素数，a是任意正整数(1≤ ...
分类：
编程语言 时间：
2017-09-03 01:14:47
阅读次数：
335
The authenticity of host 'git.coding.net (123.59.85.184)' can't be established.RSA key fingerprint is SHA256:jok3FH7q5LJ6qvE7iPNehBgXRw51ErE77S0Dn+Vg/ ...
分类：
其他好文 时间：
2017-08-13 23:30:28
阅读次数：
192
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近突然对密码学产生了兴趣，其中有个叫RSA的公钥密码算法。RSA算法的计算过程中，需要找一些很大的质数。 小Ho：要如何来找出足够大的 ...
分类：
其他好文 时间：
2017-08-02 22:09:27
阅读次数：
203
用Miller-rabin判素数之前，先要知道一个叫费马小定理的东西。 费马小定理：如果p是质数，那么任意和p互质的数的p-1次方对p取模都等于一。 即：任意gcd（a，p）==1，那么a^(p-1)≡1（mod p） 既然我们用费马小定理又得到了一个新的质数的性质，那么我们就可以用这个性质来判定素 ...
分类：
其他好文 时间：
2017-08-02 15:05:45
阅读次数：
119
reference: Rabin-Karp and Knuth-Morris-Pratt Algorithms By TheLlama– TopCoder Member https://www.topcoder.com/community/data-science/data-science-tuto ...
分类：
其他好文 时间：
2017-07-25 14:27:20
阅读次数：
138
根据费马小定理，若p为素数，则必有a^(p-1) mod p=1 对和p互质的a成立。 根据二次探测定理：如果p是素数，且0<x<p，则方程x^2 mod p=1的解为1或p-1。 所以若p为素数，则必有a^(p-1) mod p 的平方根为1或-1 分解p-1为d*2^s，其中d为奇数 从i=0逐 ...
分类：
其他好文 时间：
2017-07-22 22:39:00
阅读次数：
237
2017-07-19 08:54 Amphetamine:能发一下代码吗？ 应我那位谜一样好友的邀约，我打算好好看一看Miller-Rabin和Pollard-Rho算法。很奇怪，各种地方有很多代码描述详细过程，但我仍旧很懵。也许是我太弱了，不能从那些“鱼龙混杂”的代码中找出本质上的共性。那么，我们 ...
分类：
编程语言 时间：
2017-07-21 00:01:19
阅读次数：
277
Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 字符串Rabin--Karp算法。滚动哈希，时间 ...
分类：
其他好文 时间：
2017-07-19 20:36:49
阅读次数：
215
