Real-world applications of hash functions
summary
Shows concrete applications of hash functions implemented in JavaScript (with some WebAssembly): a deduplicating file uploader, a document-similarity search engine, and techniques to detect or prevent online voting fraud. Focus is on using hash properties (not the math) to build these real-world systems, with demos and performance-minded WASM where relevant.
AI-written summary · about
chapters (16)
- 0:00Start
- 0:53Real-world Applications of Hash Functions
- 1:04Emil Bay ! @emilbayes
- 2:58Problem Map data to integer
- 9:25Data What is input?
- 12:24Solution Make output space larger
- 12:5732-bit (int 32, uint32) 4,294,967,296
- 13:42Solution Cryptographic Hashing
- 14:02Deduplication
- 18:39File Upload
- 19:13Hash is unique fingerprint
- 24:00Impossible to "forge" a hash digest
- 24:58Hash digest is a commitment
- 34:35CAPATCHA for computers
- 39:01Bitcoin
- 40:58Low-level Optimisation
related talks
34mReal World JavaScript Security
41mCreating High-Performance Web Apps with WebAssembly
28mPutting WebAssembly in your web app today!
29mJavascript in Wonderland
21mTwo-Faces of WASM Security
32mWriting Secure JavaScript Code
30mFrom You Can't to You Can: The Welcoming Nature of JavaScript
28mSupercharge your JavaScript with Web Assembly