Live data from Hacker News

Show HN: SHA-256 explained step-by-step visually

sha256algorithm.com

21–30 of 145 posts

Re: Show HN: SHA-256 explained step-by-step visually

#23
post #15

Earlier quoted context omitted.

how long would the cycle last before it starts repeating?

On the order of 2^256 steps, if SHA-256 behaves randomly, since the largest cycle in a random permutation on N elements has expected length ~ 0.62 * N.

Then wouldn't that be 0.62*2^256, closer to 2^255 ? Not that it makes a notable difference: at 1 fs per step (1000 GHz, or 1 TH/s), that would take about 4.5e65 years to happen. The universe is only about 1e10 years old...

Re: Show HN: SHA-256 explained step-by-step visually

#24
post #16

How long before we see this website as the source for some "hacker sequence" in a movie where a person wearing a black hoodie states they are "... working on cracking their SHA-256 encryption, should only take a sec."

If such a movie even mentions SHA-256 I think that's above average on its own.

Re: Show HN: SHA-256 explained step-by-step visually

#25
post #17
post #5

Before watching this: "Why can't cryptographers just figure out some tricks to crack these hash algorithms?" After watching this: "How can any cryptographer EVER figured out any trick to crack these hash algorithms?!"

They can't. But there are certainly unsavory actors that are able to trick a certain percentage of the unsuspecting to just give them a private key.

They actually can, in some situations: https://security.googleblog.com/2017/02/announcing-first-sha...

Re: Show HN: SHA-256 explained step-by-step visually

#26
post #23
post #15

Earlier quoted context omitted.

On the order of 2^256 steps, if SHA-256 behaves randomly, since the largest cycle in a random permutation on N elements has expected length ~ 0.62 * N.

Then wouldn't that be 0.62*2^256, closer to 2^255 ? Not that it makes a notable difference: at 1 fs per step (1000 GHz, or 1 TH/s), that would take about 4.5e65 years to happen. The universe is only about 1e10 years old...

It would be at least that, with a smaller contribution to the expectation from smaller cycles. That's why I said "on the order of", i.e. not much smaller.

Re: Show HN: SHA-256 explained step-by-step visually

#27
post #16

How long before we see this website as the source for some "hacker sequence" in a movie where a person wearing a black hoodie states they are "... working on cracking their SHA-256 encryption, should only take a sec."

If such a movie even mentions SHA-256 I think that's above average on its own.

That depends..

"Just a second, I need to backdoor the SHA256 rootkit to penetrate the directory. Shit, they have an X62 firewall. Luckily I brought my pentester."

Re: Show HN: SHA-256 explained step-by-step visually

#29
post #16

How long before we see this website as the source for some "hacker sequence" in a movie where a person wearing a black hoodie states they are "... working on cracking their SHA-256 encryption, should only take a sec."

Syntax-highlighted ALGOL-y code blocks seem to be back in style if they're not going with the constant "toss that screen up to a hologram" bit.

Sometime there will be a nice interview of such on the design that goes into that, not necessarily for "hacker sequences" but general imaginary computer interfaces like https://www.hudsandguis.com/home/2021/theexpanse .

Post reply on HN