Введение в серию Zero to Zero Knowledge
Добро пожаловать в новую серию: От нуля до знания с нулевым раскрытием!
В этой серии мы изучим основы широкого круга технологий, используемых в наших протоколах обеспечения приватности.
Сегодня мы начинаем с Хеш-функций — ключевого элемента криптографии, используемого в блокчейнах. Позже в этой серии мы рассмотрим некоторые темы, которые зависят от их свойств.
Хеш-функции принимают на вход данные произвольной длины и выдают выход фиксированной длины.
Получите практическое понимание с помощью этого инструмента!
Введите любой произвольный текст, чтобы получить выход фиксированной длины. Наблюдайте за тем, как изменяется результат в зависимости от используемого алгоритма хеширования.
Попробуйте: https://cryptii.com/pipes/hash-function
Криптографические хеш-функции должны обладать следующими 3 свойствами:
Существует несколько классов хеш-функций. Некоторые примеры:
Введение в BLAKE2: https://www.blake2.net
Проверка целостности данных — это пример "Хеширования целостности". Используется для генерации контрольных сумм файлов и обеспечения пользователям уверенности в их правильности.
Хеш-дерево или дерево Меркла состоит из ветвей и листьев, помеченных криптографическим хешем блока данных.
Хеш-деревья являются примером криптографической схемы обязательств. Корень дерева рассматривается как обязательство, а листья доказываются как часть первоначального обязательства.
Они проверяют данные, хранящиеся или передаваемые в P2P-сетях, обеспечивая уверенность в том, что полученные от сверстников данные не были изменены.
В защищенных пулах Sapling и Orchard Zcash используется Дерево обязательств к заметке, чтобы проверять, что транзакции соответствуют консенсусу, при этом идеально скрывая отправителя, получателя и используемые суммы.
SHA256 — это пример "Хеша подписи", используемого для обеспечения неизменности каждого блока в цепочке Bitcoin. Майнеры используют хеш предыдущего блока + Хеш всех транзакций в текущем блоке (hashMerkleRoot) + Время + случайное значение / сложность сети для новых блоков.
Equihash — это хеш-алгоритм, используемый для добычи Zcash. Также используется в сетях, таких как Komodo и Horizen.
Equihash: асимметричное доказательство работы, основанное на обобщённой задаче о днях рождения (Бирюков и Ховратович): https://eprint.iacr.org/2015/946
Чтобы глубже понять различные типы хеш-функций и их применение, это отличный ресурс:
https://en.wikipedia.org/wiki/Hash_function
Пост от ZecHub (@ZecHub)
Оригинальная тема X: https://x.com/ZecHub/status/1621240109663227906
Эта страница была составлена из оригинальной темы "Zero to Zero Knowledge" для вики ZecHub.