捕捉一只野生袋鼠需要多长时间？

我们发展了概率工具，用于对$\ZZ$上两条独立随机游走相交的期望时间给出上下界。这导致了对非平凡生日攻击的首个精确分析，证明了Pollard袋鼠方法求解循环群上离散对数问题$g^x=h$的期望时间为$(2+o(1))\sqrt{b-a}$，其中$x\in_{uar}[a,b]$为平均情形。我们的方法还解决了Pollard的一个猜想，证明了当步长从2的幂推广为任意固定$n$的幂时，同样的界仍然成立。