The numbers aren’t random. They are sequential. The early digits are assigned geographically, but the rest are in sequence. If you know a valid social security number, adding or subtracting 1 will be another valid social security number, most likely someone born in the same hospital on the same day.

They did change it somewhat recently, but they don’t re-assign the numbers when making that change, so most of the numbers are completely insecure.