摘要：
昨天看到一道算法题，是说RSA加密的，大致的原理是，对于给定的三个正整数a,b,c，计算a的b次方除以C的余数。其中1<=a b<c<=32768可以看到，如果用一般的直接算法，会设计到高精度乘法，十分麻烦，而经过查看数学书，可以看到同余方面有如下的性质， （x*y) mod z= (x*(y mod z)) mod z比如 （3*9） mod 2=1 而 (3*（9 mod ... 阅读全文
|
摘要：
昨天看到一道算法题，是说RSA加密的，大致的原理是，对于给定的三个正整数a,b,c，计算a的b次方除以C的余数。其中1<=a b<c<=32768可以看到，如果用一般的直接算法，会设计到高精度乘法，十分麻烦，而经过查看数学书，可以看到同余方面有如下的性质， （x*y) mod z= (x*(y mod z)) mod z比如 （3*9） mod 2=1 而 (3*（9 mod ... 阅读全文
|