I understand that during a brute force attack on a cryptosystem, an attacker is left with many, many, junk files, some which are partially readable (depending on the crypto algorithm used), and 1 which produces completely readable plaintext. A human must then search through these junk files and pick out the one that has readable plaintext.

Are there any algorithms which can be used to reduce this search size and say "that file is junk, don't bother. Or, "this one may be correct" and so on?

  • 1
    $\begingroup$ Welcome to Cryptography There is a string command in Linux. Also, any non-printable characters are false alarms. That really depends on the target message space if binary good luck. What is the encryption algorithm? $\endgroup$
    – kelalaka
    Dec 21, 2021 at 21:22
  • $\begingroup$ I mean to ask the question for brute force attacks in general, without a specific encryption algorithm. I'm working on a personal project to learn cryptography where I program various encryption algorithms and their modes of attack via brute force or through analysis. $\endgroup$ Dec 21, 2021 at 21:30
  • $\begingroup$ The answer is not related to the encryption algorithm rather the input space knowledge! ( I was meant to the mode of operation) See RSA DES Challenges. What if I use a fixed compression algorithm before encryption that has many parameters to search for... $\endgroup$
    – kelalaka
    Dec 21, 2021 at 21:35
  • $\begingroup$ Also see Distinguishing the correct IV from incorrect IV in AES CBC when key is known $\endgroup$
    – kelalaka
    Dec 21, 2021 at 22:12
  • $\begingroup$ The discussion you provided is as close as I'm going to get, thank you. $\endgroup$ Dec 28, 2021 at 16:33


Browse other questions tagged or ask your own question.