Billion Dollars For Solving This Math Problem.

3 480
Avatar for Meta_comic
3 years ago

The world's most popular computer algorithm, maybe the SHA 256 hash function, I want to show you what it does, and tell you about a problem that no one in earth knows how to solve, and explain why billions of dollars are at stake.

The Sha 256 algorithm is a deterministic one way hash function. Now what in the world do those words even mean? An algorithm is just a process or list of steps for doing something.

The hash function is a mathematical function that takes any size of input, but has an output of a fixed size, you can think of it as a digital fingerprint for the file is deterministic, which means whenever you start with the same input, you always get the same output.

Sha 256 stands for Secure Hash algorithm and outputs 256 bits, what does one way mean? Well, it's just a function that's hard to do backwards. Some functions are easy to do backwards, like, for example, the function of adding 30, you just subtract 30 to do the reverse. But the function of multiplying two large prime numbers together is really hard to do backwards.

It's an algorithm for a one way hash function that takes any kind of digital input in any length of input, and always outputs exactly 256 bits, or 256 1s and 0s, which is basically a big long number, usually written as 64 hex digits like this,

let me tell you about two things that make this function really interesting and useful. First of all, the only time you ever end up with the same hash, or the same fingerprint, is if you started with exactly identical input, there are so many different possible fingerprints that no two inputs have ever ended up with the same fingerprint.

And I mean, never in the history of the world, how many different hashes are there, two to the power of 256.

Which means to multiply by itself 256 times, or to be specific

Another interesting property of this function is it's designed to have the butterfly effect built in such that changing the input just a little bit completely changes the output. Let me show you an example.

Here's a picture I took it's 1000 by 1000 pixels, and the file is 24 million bits long. When I run this through the SHA 256 algorithm, it outputs this hash.

Now watch what happens when I change one single bit in the input, I'm going to zoom in to this pixel on the telephone pole and change the green value by changing this zero to a one. Now I rerun the algorithm, and I get a completely different output. And that's from changing just one single bit out of more than 24 million bits.

So these properties make Sha 256 useful for all kinds of applications, cryptography, digital signatures, authentication. Oh, and there's Bitcoin more in a minute beyond the usefulness of this algorithm, I think some of the philosophical consequences are amazing to think about. First of all, it's possible for you to see a number that literally no one else in human history has ever seen before, all you have to do is take a picture with some randomness in it, and then calculate the SHA 256 hash.

So ladies and gentlemen, here's the world premiere of this number that I just made from that picture. It's never been seen before. Also, I think it's cool that here's the mathematical function that anyone can do on their computer. But no one has any idea how to do the reverse of this function. How do we know because there are billions of dollars at stake? You see, Sha 256 is a key part of the Bitcoin protocol. If you could reverse the algorithm, you could mined Bitcoin faster than anyone else and make a lot of money.

In order to mine Bitcoin, all you have to do is find an input that produces a Sha 256 output with 70 something zeros at the beginning.

But since there's no known formula, the best anyone can do is to do it by brute force, which means just trying a bunch of different inputs until they find something that works.

Now, I said before, it's impossible to find an input that matches a specific hash fingerprint. And that's true.

But Bitcoin mining only requires that you find a hash that's close, not an exact match. In fact, the difficulty can be adjusted up or down to make it such that about every 10 minutes, someone somewhere finds a match earning themselves 12.5 bitcoins, which is where somewhere between $12 and $12 million. Also, that's why I think it's the most popular algorithm on earth or maybe I should say the most commonly computed algorithm on earth in the race to mine bitcoins special computers have been built just for running Sha 256 as fast as possible.

How fast Well, if you add up all of the Bitcoin miners and all of the world they're currently doing 60 trillion hashes, no way. 60 quadrillion no 60 quintillion hashes per day mining Bitcoin? Oh, wait, I'm wrong again. Not 60 quintillion per day, not per hour, not per minute, but per second. That's right. Sha 256 is run 60 quintillion times per second all day, every day. So yes, I think it's fair to say that Sha 256 is the most popular algorithm. I mean, unless you count adding and multiplying, which are parts of Sha 256. Maybe it's the most popular big algorithm. Actually, I suppose there might be some digital signal processing algorithms like Fourier transforms that beat it, but more than 60 quintillion times per second, I don't know.

Anyway, all of this is good evidence that no one has figured out a shortcut, because there's a huge financial incentive to do so. Or maybe they have, but they just know not to kill the goose laying the golden eggs and they're slowly collecting Bitcoins. Or maybe there's some kind of secretive government organisation hiding the truth from the populace.

Nobody knows what and who designed Sha 256.

who were the United States National Security Agency. Oh, I think a better go now. Thanks for reading!

7
$ 2.92
$ 2.86 from @TheRandomRewarder
$ 0.05 from @Val
$ 0.01 from @Swca.ch
Avatar for Meta_comic
3 years ago

Comments

66666666

$ 0.00
3 years ago

Excellent

$ 0.00
3 years ago

Thanks!

$ 0.00
3 years ago