2024年9月23日
Pollard-Rho
摘要： 不会复杂度，正确性 核心思想 \(\rightarrow\) 生日悖论 Miller-Rabin素性测试 分为两步，判断 \(p\) 是否是素数 1， 取一个底数 \(a\) ，\(2^{31}\) 以内取 \(\{ 2,7,61 \}\) 三个即可 2，设 \(2^tu=p-1\)，依次判断 \( 阅读全文
posted @ 2024-09-23 21:08 gzyqwq 阅读(10) 评论(0) 推荐(0)