Checking Success of Cryptanalysis: Computer's Stopping Point

  • Thread starter Thread starter mtanti
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 2K views
mtanti
Messages
172
Reaction score
0
How do you check if a cryptanalysis was successful? I'm talking about a super computer not a human reading the output text. When does a computer stop cryptanalysing?

Or even whilst doing bruteforce at millions of keys per second. When will a computer stop?
 

Discussion

Physics news on Phys.org
Very commonly, parts of the plaintext are known before cryptanalysis is begun. For example, many kinds of electronic communication include headers or other kinds of "framework," and the cryptanalysis program could flag any decrypt which contains those known bits of plaintext.

Alternatively, one could use frequency and contact analysis on the candidate plaintext -- if its frequency and contact charts are close enough to those of the plaintext language, it could be flagged for a human cryptanalyst to take a look.

- Warren