Hashing

05 Dec 2017

basic operations

insert lookup delete

One-way hash

information theory

Hash chain

Cryptographic Hash

Universal Hash

perfect Hash

Dynamic

Construction

bit matrix

prime number

implementation in Java/ Python

Applications

cryptography

MD5 public key

one time password

digital cash: bitcoin

Distributed hash table

IPFS

IPFS is the Distributed Web

A peer-to-peer hypermedia protocol to make the web faster, safer, and more open.

###CDN

Routing

Consistent Hashing

MERKEL TREE