This attack requires that r'=ru mod p-1$r' = ru \bmod p-1$ and r'=r mod p$r' = r \bmod p$. If r'$r'$ were less than p-1$p-1$, it would have to be that r'=r=ru$r'=r=ru$ over the integers (no modulus), which is unlikely as u$u$ is computed from two hashed values (and thus, u$u$ is likely not 1$1$). Thus, for this attack to work, r'$r'$ must be larger than p-1$p-1$.
Mahesh S R
- 1.6k
- 1
- 3
- 19