Pollard Rho算法
CRZbulabula
苟蒻还是学生党哦。。
展开
-
4522: [Cqoi2016]密钥破解
4522: [Cqoi2016]密钥破解 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 525 Solved: 262 [Submit][Status][Discuss] Description 一种非对称加密算法的密钥生成过程如下: 1.任选两个不同的质数p,q 2.计算N=pq,r=(p−1)(q−1) 3.选取小于r原创 2016-12-26 13:29:47 · 478 阅读 · 0 评论 -
3667: Rabin-Miller算法
3667: Rabin-Miller算法 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 1247 Solved: 379 [Submit][Status][Discuss] Description Input 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数原创 2016-12-31 07:38:54 · 549 阅读 · 0 评论