Рейтинг:2

Является ли нарушение SHA1 значительным для алгоритма, предназначенного для доказательства работы?

флаг br

Допустим, я изменяю хэш-функцию Scrypt (https://github.com/Tarsnap/scrypt/blob/master/lib/crypto/crypto_scrypt-ref.c) и что все, что я хочу сделать, это заменить SHA256 на SHA1 в коде, чтобы упростить вычисления.(Помните, что этот алгоритм предназначен для использования в качестве PoW, а не для обеспечения безопасности. Было бы ошибкой внести это изменение?

флаг br
@kelalaka Спасибо за ответы. Я считаю, что каждый должен иметь возможность производить свои собственные монеты, PoS делает богатых еще богаче.
флаг br
@kelalaka Я собирался использовать его, но репо получает коммиты каждый день, я верю, что оно не готово к производству. ТАКЖЕ, опубликуйте комментарий как ответ, и я принимаю его :)
Рейтинг:3
флаг in

Proof-Of-Work требует устойчивости хеш-функции к предварительному изображению, а не устойчивости к коллизиям. Из-за Биткойна многие люди хотели вернуть SHA-256 (возврат — это сленговый термин с точки зрения криптографии, прообраз — это термин) SHA-256 даже с Ворота Тоффоли (см. на крипто ).

В то время как устойчивость к коллизиям SHA-1 исчезла навсегда, устойчивость к прообразу будет существовать еще долгое время, ну, пределом является дата, когда будет построен криптографический квантовый компьютер для запуска алгоритма Гровера с некоторыми другими решенными серьезными проблемами.PBKDF2 требует устойчивости хеш-функции к предварительному изображению, а не к коллизии.

Поэтому можно использовать SHA-1, двойной или нет. Замысел создателя Биткойн был медленный майнинг.

Если кто-то хочет иметь более быструю систему майнинга, то очевидным выбором будет БЛЕЙК3 и это защита от увеличения длины по дизайну. Хотя BLAKE3 — это параллельный хэш, производительность указана в одном потоке на веб-сайте BLAKE3.

введите описание изображения здесь

Уже есть эталонная реализация и некоторые другие, это значит, что она готова к использованию. Конечно, при портировании везде будут некоторые проблемы.


Запись путем замены SHA-256 в Scrypt фактически заменяется PBKDF2-SHA256 на PBKDF2-BLAKE3, где PBKDF2 использует SHA-256 для инициализации HMAC-SHA256. Целью HMAC является создание семейств псевдослучайных функций (PRF), и именно поэтому он находится в PBKDF2. Дополнительное ускорение можно получить, запустив BLAKE3 с секретный префикс $BLAKE3(секрет\mathbin\|m)$ вместо ХМАК.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.