摘要：程序来源是GitHub的PHP RSA 公钥私钥不对称加密。Rsa.php程序如下： */class Rsa { private $_config; function __construct() { $rsa_config = array()... 阅读全文

摘要：程序来源是GitHub的PHP RSA 公钥私钥不对称加密。Rsa.php程序如下： */class Rsa { private $_config; function __construct() { $rsa_config = array()... 阅读全文

摘要：源程序来自Gethub的Simple implementation of the RSA algorithm。程序中有关类型转换代码略做修改，并且已经能够编译运行。程序如下：#include #include #include #include #define ACC... 阅读全文

摘要：程序来自：BigInteger。源程序如下：/* * @author panks * Big Integer library in C++, single file implementation. */#include #include #include #inclu... 阅读全文

摘要：这个程序使用了GMP包，所以程序比较简洁，并且几乎不论多大的整数都可以计算。代码来自rosettacode.org的RSA code。C语言程序如下：#include #include #include #include int main(void){ mpz... 阅读全文

摘要：代码来自GeeksforGeeks的Pollard’s Rho Algorithm for Prime Factorization。C++语言程序代码如下：/* C++ program to find a prime factor of composite using... 阅读全文

摘要：这个程序是从英文版维基百科的链接中看到的。代码来自PollardRho.java。程序如下：/****************************************************************************** * Compi... 阅读全文

摘要：判定一个整数是否为素数即为素性测试（Primality test）。素性测试的算法分为确定型启发式算法和随机算法。随机算法：费尔马素性测试法（Fermat primality test）Miller-Rabin素性测试法（Miller–Rabin primality ... 阅读全文

摘要：AKS算法，是三位印度人发明的，AKS是他们的姓氏首字母。ASK算法是确定算法，其时间复杂度相当于多项式的，属于可计算的算法。另外需要了解的是Miller-Rabin素性测试算法。该算法不是确定算法。然而测试的计算速度快，比较有效，被广泛使用。代码来自rosettac... 阅读全文

摘要：Miller-Rabin素性测试算法是概率算法，不是确定算法。然而测试的计算速度快，比较有效，被广泛使用。另外一个值得介绍的算法是AKS算法，是三位印度人发明的，AKS是他们的姓氏首字母。ASK算法是确定算法，其时间复杂度相当于多项式的，属于可计算的算法。代码来自Sa... 阅读全文

摘要：代码来自维基百科的Extended Euclidean algorithm。扩展欧几里得算法程序：function extended_gcd(a, b) s := 0; old_s := 1 t := 1; old_t := 0 r :=... 阅读全文

摘要：代码来自维基百科的Modular arithmetic。这两段代码都不是大整数计算的程序，是2进制64整数的计算程序，数据不能大于2进制63位。两段代码分别如下：uint64_t mul_mod(uint64_t a, uint64_t b, uint64_t m){... 阅读全文

摘要：代码来自维基百科的RSA (cryptosystem)。RSA的JavaScript程序如下：'use strict';/** * RSA hash function reference implementation. * * @namespace */var RSA... 阅读全文

摘要：计算模乘逆元原理上有四种方法：1.暴力算法2.扩展欧几里得算法3.费尔马小定理4.欧拉定理模乘逆元定义：满足 ab≡1（mod m)，称b为a模乘逆元。以下是有关概念以及四种方法及程序。文章出处：Modular Multiplicative InverseThe mo... 阅读全文

摘要：重读维基百科整理。特殊分解算法：试除法(Trial division)轮式因子分解法(Wheel factorization)Pollard's rho算法(Pollard's rho algorithm)代数群因子分解算法(Algebraic-group facto... 阅读全文