Claude Shannon proved that the one-time pad gives perfect secrecy, but only when the key is truly random, as long as the message, kept secret and never reused. Here is what the proof says, where the pad came from, and how reused pad pages exposed Soviet messages in Venona.