Live data from Hacker News

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

sha256algorithm.com

11–20 of 145 posts

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

#13
SHA2: https://en.wikipedia.org/wiki/SHA-2

https://rosettacode.org/wiki/SHA-256

Hashcat's GPU-optimized OpenCL implementation: https://github.com/hashcat/hashcat/blob/master/OpenCL/inc_ha...

Bitcoin's CPU-optimized sha256.cpp, sha256_avx2.cpp, sha256_sse4.cpp, sha256_sse41.cpp: https://github.com/bitcoin/bitcoin/blob/master/src/crypto/sh...

https://github.com/topics/sha256 https://github.com/topics/sha-256

Cryptographic_hash_function#Cryptographic_hash_algorithms: https://en.wikipedia.org/wiki/Cryptographic_hash_function#Cr...

Merkle–Damgård construction: https://en.m.wikipedia.org/wiki/Merkle%E2%80%93Damg%C3%A5rd_...

(... https://rosettacode.org/wiki/SHA-256_Merkle_tree ... Merkleized IAVL+ tree that is balanced with rotations in order to optimize lookup,: https://github.com/cosmos/iavl

Self-balancing binary search tree: https://en.wikipedia.org/wiki/Self-balancing_binary_search_t... )

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

#14
My way of explaining step by step visually is by implementing in Excel: AES https://www.nayuki.io/page/aes-cipher-internals-in-excel ; DES https://www.nayuki.io/page/des-cipher-internals-in-excel .

Also relevant: https://www.righto.com/2014/09/mining-bitcoin-with-pencil-an...

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

#15

Earlier quoted context omitted.

One could even feed the hash back into itself to get a different result each time

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.

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

#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.

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

#19
That's really cool. I made a terrible one for SHA1 years ago, yours is 1000x better.

https://lock.cmpxchg8b.com/sha1/visualize.html

I read a paper at the time where someone described a tool they made to find a near-collision, they explained they were just flipping bits and visually observing the affects. That sounded kinda fun, but they didn't release it, so I tried to replicate it from their description!

Post reply on HN