Re: statistical randomness of hash function

rossum <rossum48@xxxxxxxxxxxx> writes:
On Fri, 28 Mar 2008 03:21:30 -0700 (PDT), gauravsn@xxxxxxxxx wrote:
Hello,

I have a query about cryptographic hash functions SHA1/MD5. Please
tell me whether the output of these hash functions is statistically
random and unpredictable? I understand that if every time you pass the
same key output will be same but no idea if its statistically random.

regards,
gaurav
Download the Diehard Tests, http://en.wikipedia.org/wiki/Diehard_tests

Either write or download programs for SHA1 and MD5.

Try them for yourself.

But _before_ you do that, make sure you understand exactly
what you are trying to test. You (OP) have talked about
wanting to test the output, but haven't specified what the
input will be. These things are functions, their output
depends precisely upon their input, so you can't analyse
one without knowing what you're doing with the other.

Phil
--
Dear aunt, let's set so double the killer delete select all.
-- Microsoft voice recognition live demonstration
.

Relevant Pages

  • Re: statistical randomness of hash function
    ... I have a query about cryptographic hash functions SHA1/MD5. ... Either write or download programs for SHA1 and MD5. ...
    (sci.crypt)
  • statistical randomness of hash function
    ... I have a query about cryptographic hash functions SHA1/MD5. ...
    (sci.crypt)
  • Re: cryptographic hash functions versus non-cryptographic hash functions
    ... functions versus non-cryptographic hash functions. ... that the cryptographic hash functions are hash functions that are used ... What does one mean by "small" probability depends on whether we are ...
    (sci.crypt)
  • Re: Q: How to test new hash algorithm?
    ... I was just curious if the aproach I had in mind was hopeless or not, and wondered how to test that. ... most "not-specially-chosen" input distributions get taken to a uniform distribution by the standard cryptographic hash functions. ...
    (sci.crypt)
  • Re: Q: How to test new hash algorithm?
    ... What properties do you want from your hash function that standard ... idea to design your own hash functions. ... The output distribution depends on the input distribution, ... distribution by the standard cryptographic hash functions. ...
    (sci.crypt)