Re: BSD license compatible hash algorithm?
- From: "Aryeh M. Friedman" <aryeh.friedman@xxxxxxxxx>
- Date: Fri, 28 Dec 2007 08:12:49 -0500
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Ivan Voras wrote:
On 28/12/2007, Aryeh M. Friedman <aryeh.friedman@xxxxxxxxx> wrote:Depends on the size of the table... I work with a algrothem that
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) :)
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-----
_______________________________________________
freebsd-hackers@xxxxxxxxxxx mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-hackers
To unsubscribe, send any mail to "freebsd-hackers-unsubscribe@xxxxxxxxxxx"
- Follow-Ups:
- Re: BSD license compatible hash algorithm?
- From: Ivan Voras
- Re: BSD license compatible hash algorithm?
- References:
- BSD license compatible hash algorithm?
- From: Garrett Cooper
- Re: BSD license compatible hash algorithm?
- From: Brooks Davis
- Re: BSD license compatible hash algorithm?
- From: Garrett Cooper
- Re: BSD license compatible hash algorithm?
- From: Ivan Voras
- Re: BSD license compatible hash algorithm?
- From: Aryeh M. Friedman
- Re: BSD license compatible hash algorithm?
- From: Ivan Voras
- Re: BSD license compatible hash algorithm?
- From: Aryeh M. Friedman
- Re: BSD license compatible hash algorithm?
- From: Ivan Voras
- BSD license compatible hash algorithm?
- Prev by Date: Re: BSD license compatible hash algorithm?
- Next by Date: Re: BSD license compatible hash algorithm?
- Previous by thread: Re: BSD license compatible hash algorithm?
- Next by thread: Re: BSD license compatible hash algorithm?
- Index(es):
Relevant Pages
- Re: beginners attempt at hash function
... >>>We have an informal programming class and our instructor has given ...
>>>the exercise of devising and implementing a hash function. ... Cryptographic
hashes, on the other hand, are designed primarily to ... for conventional indexing hashes;
faster isn't always better. ... (comp.programming) - Re: Why unhashing is not possible?
... For a limited set of inputs, ... "Minimal perfect hashing" ...
only ever as a "hash function". ... asking about cryptographic hashes, ...
(comp.security.misc) - Re: Why unhashing is not possible?
... For a limited set of inputs, ... only ever as a "hash function". ...
The OP asked about non-reversible hashes, which are not just the cryptographic hashes. ...
non-reversibility is that they're many-to-one. ... (comp.security.misc) - Re: Why unhashing is not possible?
... Barry Margolin wrote: ... How could the hash possibly be guaranteed to
be unique? ... For a limited set of inputs, ... This is only true for cryptographic
hashes. ... (comp.security.misc) - Re: meed a memory kick how to test for X running or not
... > Hash: SHA1 ... Enterprise Technology Solutions, TD Bank Financial
Group ... Version: GnuPG v1.2.4 ... (comp.unix.shell)