算法
Chen__Mou
这个作者很懒,什么都没留下…
展开
-
攻击RSA——私钥选取不合理
题目:在不分解 n 的前提下,求 d。 给定: n = 3360805112328776031550842363976858730704411078325253876641278881488856716443828 2747809126528707329215122915093543085008547092423658991866313471837522758159 e = 1405...原创 2019-04-22 17:22:16 · 294 阅读 · 0 评论 -
快速幂取模:求 a^b % N(C++)
在某些情况下,我们需要求模 N情况下某个数的多次幂,例如: 求多次幂结果的最后几位数 RSA算法的加解密 如果底数或者指数很大,直接求幂再取模很容易会出现数据溢出的情况,产生错误的结果,同时如果简单的重复乘以某个数求其多次幂,速度很慢,这时候就需要用到快速幂取模了,一般也简称快速幂。 快速幂取模基于下面这条引理: 积的取余等于取余的积的取余 即(a * b) ...原创 2019-04-20 12:57:58 · 1582 阅读 · 0 评论