[naasking]

> Or would cryptographers have just worked out the number theory when they needed it?

Not a chance.