Shared July 8, 2017
Supplement to the cryptocurrency video: How hard is it to find a 256-bit hash just by guessing and checking? What kind of computer would that take?
Cryptocurrency video: https://youtu.be/bBC-nXj3Ng4
Home page: https://www.3blue1brown.com/
Several people have commented about how 2^256 would be the maximum number of attempts, not the average. This depends on the thing being attempted. If it's guessing a private key, you are correct, but for something like guessing which input to a hash function gives the desired output (as in bitcoin mining, for example), which is the kind of thing I had in mind here, 2^256 would indeed be the average number of attempts needed, at least for a true cryptographic hash function. Think of rolling a die until you get a 6, how many rolls do you need to make, on average?
Music by Vince Rubinetti:
3blue1brown is a channel about animating math, in all senses of the word animate. And you know the drill with YouTube, if you want to stay posted on new videos, subscribe, and click the bell to receive notifications (if you're into that).
If you are new to this channel and want to see more, a good place to start is this playlist: http://3b1b.co/recommended
Various social media stuffs:
Fractals are typically not self-similar
Will Quantum Computers break encryption?
SHA: Secure Hashing Algorithm - Computerphile
Pi hiding in prime regularities
Why Isn't Functional Programming the Norm? – Richard Feldman
Thinking outside the 10-dimensional box
Who cares about topology? (Inscribed rectangle problem)
The hardest problem on the hardest test
Solving 2D equations using color, a story of winding numbers and composition
Hilbert's Curve: Is infinite math useful?
Quantum computing explained with a deck of cards | Dario Gil, IBM Research
Binary, Hanoi and Sierpinski, part 1
What does it feel like to invent math?
But what is a Neural Network? | Deep learning, chapter 1
But what is the Fourier Transform? A visual introduction.
Why do prime numbers make these spirals?
Hashing Algorithms and Security - Computerphile
All possible pythagorean triples, visualized
The Brachistochrone, with Steven Strogatz