The result of the cipher should be indistinguishable from random, but can it happen that cipher produces the ciphertext that is equal to the plaintext as it also lies in the corresponding space? I guess it's just the probability is extremely low, probably equal to guessing the clear text on the first attempt, but just out of curiosity: is it theoretically possible and/or happened in real life?

The same goes to other types of cipher and e.g. hash function on small inputs.

  • $\begingroup$ The question differs but the accepted answer should also answer your question. Let me know if you disagree. $\endgroup$
    – otus
    Aug 31, 2015 at 7:45
  • $\begingroup$ That's a bit hard to find that question by this query :) $\endgroup$ Aug 31, 2015 at 7:51
  • $\begingroup$ Good point, I'll edit it to be more search friendly. $\endgroup$
    – otus
    Aug 31, 2015 at 7:53
  • $\begingroup$ I did not quite find/understand the answer to my question there... $\endgroup$ Aug 31, 2015 at 7:53
  • 1
    $\begingroup$ "The probability that a random permutation has no fixed points is 1/e≈0.37" so they are likely for a given key. This question deals more with real life. Please edit the question to ask specifically what is missing or you don't understand. $\endgroup$
    – otus
    Aug 31, 2015 at 7:58


Browse other questions tagged or ask your own question.