Consider the extension of the One-time Pad cipher, where a ciphertext c is possibly longer than the plaintext m (and the key k) by one bit, namely, by having algorithm Enc append to m⊕k a 0 or 1, with probability 0:65 or 0:3, respectively. Is this extension a perfectly secret cipher and why?

New contributor
Sony is a new contributor to this site. Take care in asking for clarification, commenting, and answering. Check out our Code of Conduct.
  • 4
    $\begingroup$ Welcome to Cryptography.SE. As written it stands as a HW dump. As per our HW policy, you should show us what you tried and where you failed to advance. Did you read the perfect secrecy? And, note that the probabilities don't add to $1$!. $\endgroup$ – kelalaka Apr 7 at 16:59

Your Answer

Sony is a new contributor. Be nice, and check out our Code of Conduct.

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.