Main » TERM » H »

hashing

Producing hash values for accessing data or for security. A hash value (or simply hash), also called a message digest, is a number generated from a string of text. The hash is substantially smaller than the text itself, and is generated by a formula in such a way that it is extremely unlikely that some other text will produce the same hash value.

Hashes play a role in security systems where they're used to ensure that transmitted messages have not been tampered with. The sender generates a hash of the message, encrypts it, and sends it with the message itself. The recipient then decrypts both the message and the hash, produces another hash from the received message, and compares the two hashes. If they're the same, there is a very high probability that the message was transmitted intact.

Hashing is also a common method of accessing data records. Consider, for example, a list of names:

  • John Smith
  • Sarah Jones
  • Roger Adams
  • To create an index, called a hash table,for these records, you would apply a formula to each name to produce a unique numeric value. So you might get something like:

  • 1345873 John smith
  • 3097905 Sarah Jones
  • 4060964 Roger Adams
  • Then to search for the record containing Sarah Jones,you just need to reapply the formula, which directly yields the index key to the record. This is much more efficient than searching through all the records till the matching record is found.







    LATEST ARTICLES
    Facts about Cloud Computing in 2017

    The following facts and statistics capture the changing landscape of cloud computing and how service providers and customers are keeping up with... Read More »

    Facts about Computer Science: Education and Jobs

    The following computer science facts and statistics provide a quick introduction to the changing trends in education and related careers. Read More »

    Texting & Chat Abbreviations

    From A3 to ZZZ this guide lists 1,500 text message and online chat abbreviations to help you translate and understand today's texting lingo. Read More »

    STUDY GUIDES
    The Five Generations of Computers

    Learn about each of the five generations of computers and major technology developments that have led to the computing devices that we use... Read More »

    Computer Architecture Study Guide

    Computer architecture provides an introduction to system design basics for most computer science students. Read More »

    Network Fundamentals Study Guide

    Networking fundamentals teaches the building blocks of modern network design. Learn different types of networks, concepts, architecture and... Read More »