[CQOI2016]密钥破解——[Pollard_Rho]
【题目描述】一种非对称加密算法的密钥生成过程如下:任选两个不同的质数 p ,q计算 N=pq , r=(p-1)(q-1)选取小于r ,且与 r 互质的整数 e计算整数 d ,使得 ed≡1 mod r二元组 (N,e) 称为公钥,二元组 (N,d) 称为私钥当需要加密消息 n 时(假设 n 是一个小于 N 整数,因为任何格式的消息都可转为整数表示),使用公钥 (N,e),按照...
原创
2019-07-27 21:02:01 ·
185 阅读 ·
0 评论