随笔分类 -  密码系统

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

posted @ 2016-05-26 06:26 海岛Blog 阅读(200) 评论(0) 推荐(0)

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

posted @ 2016-05-26 06:26 海岛Blog 阅读(175) 评论(0) 推荐(0)

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

posted @ 2016-05-23 10:00 海岛Blog 阅读(2379) 评论(1) 推荐(0)

B00008 C++实现的大整数计算(一)
摘要:程序来自:BigInteger。源程序如下:/* * @author panks * Big Integer library in C++, single file implementation. */#include #include #include #inclu... 阅读全文

posted @ 2016-05-22 22:39 海岛Blog 阅读(157) 评论(0) 推荐(0)

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

posted @ 2016-05-20 00:14 海岛Blog 阅读(677) 评论(0) 推荐(0)

C++实现的大整数分解Pollard's rho算法程序
摘要:代码来自GeeksforGeeks的Pollard’s Rho Algorithm for Prime Factorization。C++语言程序代码如下:/* C++ program to find a prime factor of composite using... 阅读全文

posted @ 2016-05-19 23:56 海岛Blog 阅读(193) 评论(0) 推荐(0)

Java实现的大整数分解Pollard's rho算法程序
摘要:这个程序是从英文版维基百科的链接中看到的。代码来自PollardRho.java。程序如下:/****************************************************************************** * Compi... 阅读全文

posted @ 2016-05-19 23:45 海岛Blog 阅读(199) 评论(0) 推荐(0)

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

posted @ 2016-05-19 22:53 海岛Blog 阅读(696) 评论(0) 推荐(0)

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

posted @ 2016-05-19 13:30 海岛Blog 阅读(804) 评论(0) 推荐(0)

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

posted @ 2016-05-18 16:52 海岛Blog 阅读(480) 评论(0) 推荐(0)

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

posted @ 2016-05-16 19:04 海岛Blog 阅读(292) 评论(0) 推荐(0)

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

posted @ 2016-05-16 18:42 海岛Blog 阅读(161) 评论(0) 推荐(0)

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

posted @ 2016-05-16 18:30 海岛Blog 阅读(251) 评论(0) 推荐(0)

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

posted @ 2016-05-14 20:34 海岛Blog 阅读(657) 评论(0) 推荐(0)

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

posted @ 2016-05-09 01:39 海岛Blog 阅读(1190) 评论(0) 推荐(1)

导航