Why perfect secrecy requires a key as long as the message

Claude Shannon set the limit for perfect secrecy

Shannon showed that perfect secrecy is possible only when the secret key is at least as long, in binary digits, as the information being encrypted. The one-time pad meets this requirement.

Source History of cryptography
Like this? There’s a whole feed of it. Replace empty scrolling with things worth knowing.
Get Hence for free