0

I already know AES produces a "random" output.
5e4e6440826d6afc4535fbf078455f791159701a9df624ddd4e4dda84523b6a7
Its cipher-text doesn't follow a pattern and is indistinguishable from noise.

Is this common in most cipher-texts?
What are some other (specifically fast) examples of ciphers?

54 69 6D
  • 103
  • 3
  • 1
    Is your last sentence asking us to just list out fast encryption algorithms or are you looking for something else? – Neil Smithline Jan 16 '16 at 00:10
  • I would like to know which ciphers are both fast and have a random output. – 54 69 6D Jan 16 '16 at 02:07
  • I'm not an expert, but I believe any successful cipher is going to produce output that's reasonably random. Consider as a counter-example [ECB](https://en.wikipedia.org/wiki/Block_cipher_mode_of_operation#Electronic_Codebook_.28ECB.29), which now "is not recommended for use in cryptographic protocols at all." (See also the caveat, "Note that the random appearance of the image on the right does not ensure that the image has been securely encrypted; many kinds of insecure encryption have been developed which would produce output just as 'random-looking'.") – gowenfawr Jan 16 '16 at 04:45
  • Why do you ask, though? Is it just curiosity or are you looking for a random-number generator? Because there are MUCH better random number generators out there than abusing ciphers for that purpose. – Ben Jan 16 '16 at 05:15
  • FYI: cross-posted on [crypto.se](https://crypto.stackexchange.com/q/31967/23623) – SEJPM Jan 16 '16 at 19:38
  • No, I was just wondering. I don't plan to use any cipher as a random-number generator. – 54 69 6D Jan 16 '16 at 20:10
  • related: ["What cryptosystem makes the encrypted text look like random noise?"](http://security.stackexchange.com/questions/61080/what-cryptosystem-makes-the-encrypted-text-look-like-random-noise). – David Cary Oct 10 '16 at 13:55

1 Answers1

1

All modern ciphers aim to produce what looks like random data - it's one of the core principles of information theory.

Ciphers that don't produce apparently random looking data tend to have fairly serious flaws, since this provides an avenue for attack - going back to pre-computer ciphers, enigma had this issue, and fell, in part, due to pattern recognition (specifically, someone spotted that A could never map to A, reducing the search space significantly, among other issues).

Any reasonable modern block cipher should be both fast and generate apparently random data, if used properly.

Matthew
  • 27,263
  • 7
  • 89
  • 101
  • Well, in theory it would be possible to communicate securely with the text of the full works of Shakespeare repeated as needed with spelling errors. Then the spelling errors are the real data and that should be random looking. – bjb568 Jan 16 '16 at 10:27
  • "*Any reasonable modern block cipher should be both fast*" - some more than others, especially fast are (X)Salsa20, ChaCha20 and AES (if you have hardware support for AES). – SEJPM Jan 16 '16 at 11:51