Математические основы информатики и компьютерной безопасности

Анализ безопасности механизма “Ethereum Modified Merkle Patricia Trie”, предназначенного для хранения состояния блокчейн-системы

С. Н. Кяжин, Л. Р. Ахметзянова


Аннотация: Механизм “Ethereum Modified Merkle Patricia Trie” (EMMPT) предполагает представление состояния блокчейн-системы в виде дерева, которое является модификацией дерева Меркля и дерева Patricia. Показано, что безопасность данного механизма основана на стойкости хеш-функции к поиску коллизий: если после изменения состояния хеш-значение, вычисленное с помощью механизма EMMPT, не изменилось, то произошла коллизия хотя бы одного хеш-значения, вычисляемого с помощью используемой хеш-функции.

Ключевые слова: криптография, хеш, коллизия, дерево Меркля, дерево Patricia, блокчейн, механизм “Ethereum Modified Merkle Patricia Trie”.

УДК: 004.056

DOI: 10.17223/2226308X/18/42