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.

    Vangie Beal
    Vangie Beal
    Vangie Beal is a freelance business and technology writer covering Internet technologies and online business since the late '90s.
    Get the Free Newsletter
    Subscribe to Daily Tech Insider for top news, trends & analysis
    This email address is invalid.
    Get the Free Newsletter
    Subscribe to Daily Tech Insider for top news, trends & analysis
    This email address is invalid.

    Related Articles

    Virtual Private Network (VPN)

    A virtual private network (VPN) encrypts a device's Internet access through a secure server. It is most frequently used for remote employees accessing a...

    Gantt Chart

    A Gantt chart is a type of bar chart that illustrates a project schedule and shows the dependency between tasks and the current schedule...

    Input Sanitization

    Input sanitization is a cybersecurity measure of checking, cleaning, and filtering data inputs from users, APIs, and web services of any unwanted characters and...

    IT Asset Management Software

    IT asset management software (ITAM software) is an application for organizing, recording, and tracking all of an organization s hardware and software assets throughout...

    ScalaHosting

    ScalaHosting is a leading managed hosting provider that offers secure, scalable, and affordable...

    HRIS

    Human resources information system (HRIS) solutions help businesses manage multiple facets of their...

    Best Managed Service Providers...

    In today's business world, managed services are more critical than ever. They can...