[Home]
[Edit this page]
[Recent Changes]
[Special Pages]
[Help]
Hash
Displaying differences between revision 3 and the latest revision
== (Computer science) Hash Function ==
A hash function maps from a large value to a smaller value. For instance, a variable length string could be mapped to an integer value or a smaller string.
=== Use of Hash functions ===
[b]=== Password encryption[/b] ===
One use of hashes is to encrypt passwords. If a hash function uses a large amount of CPU cycles, the hash of a password can be stored in a password file instead of the actual password. The system can verify the password by hashing the input password and comparing the hashed values. This works because a hash is generally a one way function, since it is mapping a large ?domain to a smaller ?range
[b]=== Maps[/b] ===
A hash algorithm is often used in a Hashtable, also known as a Map, since it can map an input Key to an output Value
[Edit this page] [Page history] [What links here] [Discuss this topic] [Printer Friendly]
Hash
Displaying differences between revision 3 and the latest revision
=
A hash function maps from a large value to a smaller value. For instance, a variable length string could be mapped to an integer value or a smaller string.
==
One use of hashes is to encrypt passwords. If a hash function uses a large amount of CPU cycles, the hash of a password can be stored in a password file instead of the actual password. The system can verify the password by hashing the input password and comparing the hashed values. This works because a hash is generally a one way function, since it is mapping a large ?domain to a smaller ?range
A hash algorithm is often used in a Hashtable, also known as a Map, since it can map an input Key to an output Value
[Edit this page] [Page history] [What links here] [Discuss this topic] [Printer Friendly]
