Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

In Pursuit of a Better Crypto Puzzle

via YouTube

Overview

Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore the intricacies of cryptographic puzzles in this 32-minute conference talk from BSides Boston 2015. Delve into the world of cryptographic hash functions, learning about their applications in protocols like TLS and cryptocurrencies such as Bitcoin. Examine the concept of crypto puzzles, their formal definition, and their significance in modern cryptography. Analyze the fixed resources in cryptographic systems, comparing computation and memory bandwidth. Understand the importance of sequentially memory-hard puzzles and their advantages over CPU-intensive alternatives. Discover innovative puzzle designs like the Sliding Tile Problem, Momentum, and Cuckoo Cycle. Gain insights into the pursuit of better crypto puzzles and their potential impact on future cryptographic systems.

Syllabus

Intro
outline
Cryptographic hash function
Aside - how Merkle used crypto puzzles!
Crypto puzzle - a bit more formal
Example Protocol (TLS)
Example Output (bitcoin)
What are our fixed resources
Computation Comparison
Memory Bandwidth Comparison
RAM VS. CPU
Takeaway – why sequentially memory hard?
Sliding Tile Problem
Momentum
Cuckoo Cycle
Call to Action
QUESTIONS?

Reviews

Start your review of In Pursuit of a Better Crypto Puzzle

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.