is a perfect encryption scheme, secure even against all powerful adversaries. This scheme is known as the one-time pad. For simplicity, we will describe the one-time pad for binary messages {0, 1}.