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