Дружелюбие к головоломкам
В криптографии криптографических способность решать головоломки является свойством хэш-функций . Не все криптографические хэш-функции обладают этим свойством. SHA-256 — это криптографическая хэш-функция, обладающая этим свойством. Неформально, хеш-функция удобна для решения головоломок, если решения не существует, что лучше, чем просто делать случайные предположения, и единственный способ найти решение — это метод грубой силы . Хотя это свойство является очень общим, оно имеет особое значение для доказательства работы, например, при майнинге биткойнов . [ 1 ]
Определение
[ редактировать ]Вот формальное техническое определение свойства дружелюбия к головоломкам. [ 2 ] [ 1 ]
- Хэш-функция H считается дружественной к головоломкам , если для каждого возможного n -битного выходного значения y , если k выбрано с распределением с высокой минимальной энтропией , то невозможно найти x такой, что H ( k || x ) = y (где символ «||» обозначает конкатенацию) за время, значительно меньшее 2 н .
В приведенном выше определении распределение имеет высокую минимальную энтропию, что означает, что распределение, из которого выбрано k , очень распределено, так что выбор определенного случайного значения из распределения имеет лишь незначительную вероятность.
Почему это свойство называется дружелюбием к головоломкам?
[ редактировать ]Пусть H — криптографическая хеш-функция и задан выходной сигнал . y Пусть требуется найти z такой, что H ( z ) = y . Предположим также, что часть строки z , скажем k известна . Тогда проблема определения z сводится к поиску x , который нужно объединить с k, чтобы получить z . Задачу определения x можно представить как головоломку . На самом деле это загадка только в том случае, если задача нахождения x нетривиальна и практически невыполнима. Таким образом, свойство криптографической хэш-функции «дружественность к головоломкам» делает задачу нахождения x ближе к настоящей головоломке.
Приложение в криптовалюте
[ редактировать ]Свойство криптографических хэш-функций «дружественность к головоломкам» используется при майнинге биткойнов.
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Jump up to: а б Арвинд Нараянан, Джозеф Бонно, Эдвард Фельтен, Эндрю Миллер, Стивен Голдфед (2016). Биткойн и криптовалютные технологии . Издательство Принстонского университета. п. 8 – 10. ISBN 9780691171692 .
{{cite book}}: CS1 maint: несколько имен: список авторов ( ссылка ) - ^ Ратан К. Гош, Хиранмай Гош (2023). Теория распределенных систем и ее приложения . Уайли. п. 463. ИСБН 9781119825951 .
