But did the birthday paradox inform his procedure in any way? I guess he wouldn't have even attempted to do this at all if he didn't think it was likely to find

But did the birthday paradox inform his procedure in any way? I guess he wouldn't have even attempted to do this at all if he didn't think it was likely to find collisions.