Skip to content
0:00 / 0:00

#sha-256#keyspace#3blue1brown

How secure is 256 bit security?

3Blue1Brown

8.7M subscribers • 42 videos on Hallway

YouTube
  • Recommended by 2 people: 2 on Hacker News.
  • Presented by Grant Sanderson, creator of 3Blue1Brown

Beginner. No background in the topic needed.

3.6M views9 years ago2 recommendations

SecurityComputer scienceCryptographyMath for programmers

Grant Sanderson illustrates the immense scale of a 256-bit search space to show why guessing cryptographic keys is practically impossible.

How hard is it to find a 256-bit hash just by guessing and checking? Help fund future projects: patreon.com/3blue1brown An equally valuable form of support is to simply share some of the videos. Home page: 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: vincerubinetti.bandcamp.com/album/the-music-of-3blue1brown Thanks to these viewers for their contributions to translations Dutch: @bvdeijzen Hebrew: Omer Tuchfeld Italian: retr00h ------------------ 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: 3b1b.co/recommended Various social media stuffs: Website: 3blue1brown.com Twitter: twitter.com/3Blue1Brown Patreon: patreon.com/3blue1brown Facebook: facebook.com/3blue1brown Reddit: reddit.com/r/3Blue1Brown

Why it's here

2 people recommend this

What people say. Highly recommended as the clearest visual explanation of the sheer scale of 256-bit cryptographic security.

yamrzouon Hacker News • Recommends

On “DOJ seizes $2.3M in cryptocurrency paid to the ransomware extortionists Darkside”

I wondered the same thing, so I went looking for answers and found this excellent video by 3Blue1Brown: How secure is 256 bit security? : link to this video

AareyBabaon Hacker News • Recommends

On “The most important scientific problems have yet to be solved (1897)”

…th from one viable life form to another. The search space of life would have to be 'smooth' in some sense. That 'smoothness' is something we don't understand. If DNA space is just 256 bits (as a dramatic simplification), then 2^256 is a very very big space to search just by chance 1. Now imagine a space orders of magnitude bigger. 0 link 1 link to this video (3Blue1Browns wonderful illustration of how large 2^256 is)…

AareyBabaon Hacker News • Recommends

On “Room-Temperature Superconductivity Achieved for the First Time”

Large number comparisons are difficult for humans to comprehend. If you simplify life to a DNA strand 256 nucleotide long (for the sake of math comparison) - then the search space is 4^256. To comprehend how large a search space this is watch 3Blue1Brown's explanation link to this video

AareyBabaon Hacker News • Mentions

On “US Government Bans Export of Nvidia A100 and H100 GPUs to China and Russia”

Even if you had your GPU-packed Kilo-Google per person multiplanetary Gigagalactic computer guessing numbers for 37 times the age of the universe, it would still have a 1 in 32 billion chance of cracking. link to this video

ChancyChanceon Hacker News • Mentions

On “SETI@home Is in Hibernation”

What was the RSA crack effort you mention? It doesn't seem feasible, considering finding a SHA-256 collision would take so much compute power we don't have words to describe it, and even coming up with thoughts to frame the problem is hard ( link to this video ). I can't imagine cracking even an RSA2048 key with everyone working on it.