Register a SA Forums Account here!
JOINING THE SA FORUMS WILL REMOVE THIS BIG AD, THE ANNOYING UNDERLINED ADS, AND STUPID INTERSTITIAL ADS!!!

You can: log in, read the tech support FAQ, or request your lost password. This dumb message (and those ads) will appear on every screen until you register! Get rid of this crap by registering your own SA Forums Account and joining roughly 150,000 Goons, for the one-time price of $9.95! We charge money because it costs us money per month for bills, and since we don't believe in showing ads to our users, we try to make the money back through forum registrations.
 
  • Locked thread
PT6A
Jan 5, 2006

Public school teachers are callous dictators who won't lift a finger to stop children from peeing in my plane

Delivery McGee posted:

And all the really fun stuff is encrypted using one-time pads, which are completely random matrices; pretty much the only way to crack a one-time pad before the heat death of the universe is to capture a person using it before they have a chance to destroy their copy of the pad.

Assuming the pads are truly random, there's not even a way to crack it given infinite time, since there exists a key that will decrypt the ciphertext to any message, and all keys occur with equal probability.

Adbot
ADBOT LOVES YOU

PT6A
Jan 5, 2006

Public school teachers are callous dictators who won't lift a finger to stop children from peeing in my plane

Delivery McGee posted:

Did you even read the second sentence of the bit you quoted? You're posting in a cryptography thread, and cant even crack the code of the English language. I'm pretty sure "the end of the universe" counts as "(effectively) infinite time." Hence , as with Enigma, the best (nowadays the only) way to crack a decent code is to ice the guy before he has a chance to burn or throw the codebooks overboard/chew and swallow the one-time pad/thermite or degauss the HDD.

It's a big difference, actually. There are multiple cryptosystems that would take effectively infinite time to break given current technology, but it is impossible to crack a properly-used one-time-pad even with infinite time, or some technological advance that increased effective computing power by an arbitrary amount.

In practice, right now, the difference is indeed trivial because, in either case, the only way to practically decrypt something encrypted with a one-time-pad or a modern cryptosystem is through rubber-hose cryptography or exploiting improper use. There is, however, a massive theoretical difference between the two.

  • Locked thread