2011年10月_娃娃GO

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

转载费马小定理素数判定蒙哥马利算法

x%y为x取模y，即x除以y所得的余数，当xx^y表示x的y次方。乘方运算的优先级高于乘除和取模，加减的优先级最低。见到x^y/z这样，就先算乘方，再算除法。A/B，称为A除以B，也称为B除A。若A%B=0，即称为A可以被B整除，也称B可以整除A。A*B表示A乘以B或称A乘B，B乘A，B乘以A……都TMD的一样，靠！复习一下小学数学公因数：两个不同的自然数A和B

2011-10-24 14:42:40 891

转载乘余运算And成幂运算

#include //求 (val1_in * val2_in) % modVal_inint mulMod(int val1_in, int val2_in, int modVal_in){ return (val1_in % modVal_in) * (val2_in % modVal_in) % modVal_in;}//求 (val1_in^val

2011-10-24 11:13:10 440

原创小测试程序(RSA)

#include #include #define SWAP(x, y) x += y; y = x - y; x = x - y;/* * 函数介绍：判断一个数是否是素数 * 参数：int(i) * 返回值：bool * 备注：i是素数, 返回true * i不是素数, 返回false */bool isPrime(int i)

2011-10-23 22:02:27 421

转载 RSA算法基础知识

RSA加密算法是一种非对称加密算法.对称加密算法加密数据使用的密钥可以计算出用于解密数据的密钥，反之亦然.绝大多数的对称加密算法加密密钥和解密密钥都是相同的. (加密速度快，适用与大数据的加密)非对称加密算法所谓非对称加密算法是指用于加密的密钥与用于解密的密钥是不同的，而且从加密的密钥无法推导出解密的密钥. (加密速度慢，适用与小数据的加密)非对称密码体制的

2011-10-23 11:29:59 1222