P
Initializing...
Theorem 1.3 — optimal query dependence: $\frac1{256}\min\{1,t^2(2/3)^n\}\le\mathrm{Adv}^{\mathrm{opt}}_t(PL)\le34\min\{1,t^2(2/3)^n\}$, attained by a product-input collision test · Prove2Me