Subject: Re: Volunteers to test some kernel code...
To: Brett Lymn <blymn@baea.com.au>
From: Jonathan Stone <jonathan@DSG.Stanford.EDU>
List: tech-kern
Date: 06/11/1999 16:11:33
Darren Reed writes:
>In some email I received from Brett Lymn, sie wrote:
>[...]
>> BTW Does anyone have a pointer to an explanation of how to do a
>> hashing system?  I vaguely know what hashing does but I don't have a
>> clue how to implement one - my Engineer training meant that I missed
>> out on CS-101 ;-)

>What do you mean by "hashing system" ?
>
>If I think you're asking what you are, then you've got some problems
>to solve.  The first is how do you generate hashes in a `secure' way
>and the second is how do you ensure that the hash is valid ?

To put it another way, are you asking about hashing keys into an
associative hash-table, or designing a cryptographically-strong hash
function?  For the former, see. e.,g, Knuth, or CLR; if you mean the
latter, the short answer is: _dont_.  It's a hard problem, and if
you're asking here, you probalby dont have the background in maths to
get it right.