Re: cryptographic hash functions versus non-cryptographic hash functions

Vend wrote:


In addition, cryptographic hash functions must be difficult to invert:
for any output it must be practically impossible to find an input that
produces it.

In further addition, cryptographic hash function are intended to not leak any information about the input.

Consider a hash function that takes the first 16 bytes of a message and prepends the SHA-256 hash of the full message. This hash is as least as resistant to collisions and preimages as SHA-256 itself, but trivially leaks information.
.

Relevant Pages

  • Re: Question! Capture Mouse Movement :)
    ... >> cryptographic hash function, then you get out a 128 bit value which is ... > the hash function may map the space of possible inputs to a smaller space ... > together then you'll be xoring the random bits together, ... entropy per four collections and you collected 1024 points, ...
    (comp.lang.java.programmer)
  • Re: HMAC-MD5 shown not compromized by MD5 collisions
    ... a MAC has a secret ... while a cryptographic hash function has no secret key. ...
    (sci.crypt)
  • Re: sha3 competition?
    ... cryptographic hash function and Jenkin's hashing is not, ... respect to its use in a Bloom filter. ... I don't think this is surprising. ...
    (sci.crypt)
  • Re: statistical randomness of hash function
    ... cryptographic hash function (that it be computationally ... Collision resistance is frequently claimed as the necessary condition on ... a hash function, particularly for digital signatures, though in practice ...
    (sci.crypt)