| slovo | definícia |
hash function
(encz) | hash function,funkce pro vytvoření sumy identifikující data n: opisní
překlad Ivan Masár |
hash function
(encz) | hash function,hašovací funkce n: Ivan Masár |
hash function
(foldoc) | hash function
A hash coding function which assigns a data
item distinguished by some "key" into one of a number of
possible "hash buckets" in a hash table. The hash function is
usually combined with another more precise function.
For example a program might take a string of letters and put
it in one of twenty six lists depending on its first letter.
Ideally, a hash function should distribute items evenly
between the buckets to reduce the number of hash collisions.
If, for example, the strings were names beginning with "Mr.",
"Miss" or "Mrs." then taking the first letter would be a very
poor hash function because all names would hash the same.
(1997-08-03)
|
| | podobné slovo | definícia |
one-way hash function
(foldoc) | one-way hash function
message digest function
(Or "message digest function") A {one-way
function} which takes a variable-length message and produces a
fixed-length hash. Given the hash it is computationally
infeasible to find a message with that hash; in fact one can't
determine any usable information about a message with that
hash, not even a single bit. For some one-way hash functions
it's also computationally impossible to determine two messages
which produce the same hash.
A one-way hash function can be private or public, just like an
encryption function. MD5, SHA and Snefru are examples of
public one-way hash functions.
A public one-way hash function can be used to speed up a
public-key digital signature system. Rather than sign a
long message, which can take a long time, compute the one-way
hash of the message, and sign the hash.
{sci.crypt FAQ
(ftp://src.doc.ic.ac.uk/usenet/usenet-by-group/sci.crypt/)}.
(2001-05-10)
|
|