POV-Ray : Newsgroups : povray.off-topic : The nebulous question of probability : Re: The nebulous question of probability Server Time
11 Oct 2024 05:21:10 EDT (-0400)
  Re: The nebulous question of probability  
From: Nicolas Alvarez
Date: 15 Nov 2007 17:12:35
Message: <473cc453$1@news.povray.org>

> Well... the fact that collisions can be constructed prove that they 
> exist, which might suggest the function is "less random" than it should 
> be...

The fact that the digest is smaller than the input data proves that 
collisions exist. If the digest is 1 byte smaller than the input data, 
there are 256 collisions possible.

The question is how easily you can "construct" a collision (if the only 
  way is testing *all* combinations of bits, the hash function would be 
"ideal").


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.