Sign inSign in
ConceptSystems & CS

Hash function

A function that maps any object (or hashable object) to an integer.
as Erik Demaine defines itMITThe wording closest to all 8 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Function3Hash table2Integer2Asymmetric algorithms1Cryptographic mechanisms1Digital signatures1Mutable vs immutable objects1Object1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

7

Each in their own terms, from the easiest level.

  • Ana Bell

    MIT · Introductory

    A function that takes an immutable object as input and converts it into a numeric integer value.
    • 12:51List Access, Hashing, Simulations, and Course Wrap-Up
  • Erik Demaine

    MIT · Undergraduate

    A function that maps a giant universe of keys to a reasonably small table.
  • Andy Pavlo

    Carnegie Mellon University · Undergraduate

    A function that computes an offset into an array for a given key to find the desired value.
    • 10:17Static & Dynamic Hash Tables (Linear Probe, Robin Hood, Cuckoo, Extendible)
  • James Mickens

    MIT · Undergraduate

    A function that is difficult to invert, used to store password representations rather than cleartext passwords.
    • 3:23User Authentication
  • Christof Paar

    Ruhr University Bochum · Undergraduate

    Auxiliary functions used in cryptography in conjunction with other mechanisms like digital signatures.
  • David J. Malan

    Harvard University · Undergraduate

    An algorithm that takes an input and produces a fixed-size integer, which is used as an index in a hash table.
  • Srini Devadas

    MIT · Undergraduate

    A hash function maps arbitrary strings of data to fixed-length outputs in a deterministic, public, and random manner.
    • 1:56Cryptography: Hash Functions

Lectures that assume it

25

The first 12 are shown.

Connections

41

The lectures that define it or assume it, and the concepts next to it.

Concepts8

Show 2 more

Lectures33

Show 27 more

7 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.