Security Basics mailing list archives

Re: How to verify a decrypted cyphertext


From: Brian Beck <beckbria () msu edu>
Date: Sat, 20 May 2006 16:50:04 -0400

I assume you're referring to some sort of brute-force attempt to find the key. In the case of a random message, there is absolutely no way to verify that the decoding was properly done unless there is some pattern to the message (such as a language or something similar). If the key was known, the only way to verify successful decoding would be to re-decrypt the message and ensure that you got the same result.

alexpheno () gmail com wrote:
Hello list,



Does anybody know how a computer verifies that it has succesfully decrypted a
cyphertext?



In the case of Project RC5, they have to find out a string which is known to be readable and probably use pattern-matching algorithms based on some sort of dictionary (my 2 cents). But in the case of a encrypted random string how woud one
know that the solution has been found.



Thanks.




Current thread: