In theory, does a piece of data exist which, when encrypted (using any method) with a given key, makes some sense when decrypted with the wrong key?

Here, a definition of "some sense" might be something like "when interpreted as ASCII character codes, the data forms a series of mostly correctly spelled English words". In essence, a definition of "some sense" would be that the decrypted data looks (almost) like it was correctly decrypted.

3 Answers
3

Yes. How to find such data depends on which encryption you are using. With one time pads it's trivial: You can freely choose another pad that when used as a key will decrypt the ciphertext to an arbitrary message (of proper length).

If you know the plaintext space then it makes sense. If for instance you know that encrypted values are encoded digits and you are decrypting noise data then you can verify the correctness of decryption