Дополнение к видео о криптовалютах: насколько сложно найти 256-битный хэш только путем угадывания и проверки? Насколько мощный компьютер нужен для этого?

Видео о криптовалютах: youtu.be/bBC-nXj3Ng4

Обсуждение для вопросов и ответов: 3b1b.co/questions

Несколько человек написали в комментариях, что 2^256 — это не среднее, а максимальное количество попыток. Но это зависит от того, что именно нужно сделать. Если нужно подобрать секретный ключ, то это действительно так. Но для чего-то вроде угадывания, какой вход хеш-функции дает желаемый результат (как при майнинге биткоинов, например), что я как раз и подразумевал, 2^256 действительно было бы средним количеством необходимых попыток, по крайней мере, для истинной криптографической хэш-функции.
Представьте, что Вы бросаете игральную кость, пока не получите 6. Сколько бросков Вы сделаете в среднем?

— 3blue1brown — это канал об анимировании и оживлении математики. И вы знаете, что делать, если хотите оставаться в курсе новых видеороликов — подписывайтесь и щелкайте по колокольчику, чтобы получать уведомления (если вы с нами).

Если вы новичок на этом канале и хотите увидеть больше, вот хороший плейлист: 3b1b.co/recommended

Материалы в социальных сетях:
Веб-сайт: www.3blue1brown.com
Twitter: twitter.com/3Blue1Brown
Patreon: patreon.com/3blue1brown
Facebook: www.facebook.com/3blue1brown
Reddit: www.reddit.com/r/3Blue1Brown