|
Theory of computing
К вопросу использования «полезных» задач для обеспечения работой блокчейн систем
Д. М. Мурин, В. Н. Князев Ярославский государственный университет им. П.Г. Демидова,
ул. Советская, 14, г. Ярославль, 150003 Россия
Аннотация:
Статья является продолжением работы о возможных подходах к решению задачи «Useful Proof-of-work for blockchains». Мы предлагаем некоторые альтернативные направления поиска полезных задач для обеспечения работой, основанные на том, что процесс решения хеш-головоломки близок к многократному независимому повторению следующего эксперимента: пусть задано достаточно большое по мощности множество (например, состоящее из $2^n$ элементов, для достаточно большого $n$), только незначительная часть элементов которого обладает определенным свойством. Эксперимент состоит в равномерном выборе элемента из этого множества с последующей проверкой наличия у него указанного свойства. Таким образом, процесс решения хеш-головоломки может быть заменен, например, поиском редких астрономических объектов или поиском позиций игры Го, удовлетворяющих определенным условиям.
Кроме того, мы описываем возможную атаку на блокчейн-систему, в которой алгоритм генерации индивидуальных представителей задач для обеспечения работой заменен алгоритмом выбора индивидуальных представителей из имеющейся базы данных, со стороны недобросовестных поставщиков индивидуальных представителей задач, в случае их публичного сбора, и обсуждаем некоторые способы защиты от этой атаки.
Ключевые слова:
доказательство работой, блокчейн, алгоритм.
Поступила в редакцию: 13.03.2019 Исправленный вариант: 17.05.2019 Принята в печать: 20.05.2019
Образец цитирования:
Д. М. Мурин, В. Н. Князев, “К вопросу использования «полезных» задач для обеспечения работой блокчейн систем”, Модел. и анализ информ. систем, 26:2 (2019), 244–255
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais676 https://www.mathnet.ru/rus/mais/v26/i2/p244
|
Статистика просмотров: |
Страница аннотации: | 145 | PDF полного текста: | 107 | Список литературы: | 17 |
|