Date: Fri, 28 Dec 2007 08:12:49 -0500 From: "Aryeh M. Friedman" <aryeh.friedman@gmail.com> To: Ivan Voras <ivoras@freebsd.org> Cc: freebsd-hackers@freebsd.org Subject: Re: BSD license compatible hash algorithm? Message-ID: <4774F651.7060905@gmail.com> In-Reply-To: <9bbcef730712280510v14806e7exb960f5da5f05e4d@mail.gmail.com> References: <5950EE0C-383D-4D6B-9991-A0DEABD2ADE4@u.washington.edu> <20071228003716.GB48997@lor.one-eyed-alien.net> <B8D4C3C6-B867-4550-9F17-4DC6930D10E2@u.washington.edu> <fl2qiv$qoh$1@ger.gmane.org> <4774EF27.90307@gmail.com> <9bbcef730712280454w6b6f5e17s33631223d5571f83@mail.gmail.com> <4774F42C.5030105@gmail.com> <9bbcef730712280510v14806e7exb960f5da5f05e4d@mail.gmail.com>
next in thread | previous in thread | raw e-mail | index | archive | help
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Ivan Voras wrote: > On 28/12/2007, Aryeh M. Friedman <aryeh.friedman@gmail.com> wrote: > >> Matter of fact this weakness is the main avenue of attack on >> cryptographic hashes see http://eprint.iacr.org/2004/199.pdf A >> slightly off topic side note NIST is having a contest to attempt >> to mitigate these issues in "SHA-3" see: >> http://csrc.nist.gov/groups/ST/hash/sha-3/index.html. Currently >> there only 4 teams that have expressed interest in entering >> perhaps this will get more interest. > > All of this is true but it's not very useful for hash tables > (crypto-strength hash functions are generally too slow for the > purpose) :) > Depends on the size of the table... I work with a algrothem that regularly has tables between 2^32 and 2^64 buckets (even though the we use a slightly different terminology) - -- Aryeh M. Friedman FloSoft Systems http://www.flosoft-systems.com Developer, not business, friendly -----BEGIN PGP SIGNATURE----- Version: GnuPG v2.0.4 (FreeBSD) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org iD8DBQFHdPZRzIOMjAek4JIRAnB+AJ0Z838CZiWAYdKURNpTM6/XMMbYvgCfSpQl QDhOMxfzc+Y9vd+KKwphezs= =g+cW -----END PGP SIGNATURE-----
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?4774F651.7060905>