К вопросу использования «полезных» задач для обеспечения работой блокчейн систем

Статья является продолжением работы о возможных подходах к решению задачи «Useful Proof-of-work for blockchains». Мы предлагаем некоторые альтернативные направления поиска полезных задач для обеспечения работой, основанные на том, что процесс решения хеш-головоломки близок к многократному независимому повторению следующего эксперимента: пусть задано достаточно большое по мощности множество (например, состоящее из $2^n$ элементов, для достаточно большого $n$), только незначительная часть элементов которого обладает определенным свойством. Эксперимент состоит в равномерном выборе элемента из этого множества с последующей проверкой наличия у него указанного свойства. Таким образом, процесс решения хеш-головоломки может быть заменен, например, поиском редких астрономических объектов или поиском позиций игры Го, удовлетворяющих определенным условиям. Кроме того, мы описываем возможную атаку на блокчейн-систему, в которой алгоритм генерации индивидуальных представителей задач для обеспечения работой заменен алгоритмом выбора индивидуальных представителей из имеющейся базы данных, со стороны недобросовестных поставщиков индивидуальных представителей задач, в случае их публичного сбора, и обсуждаем некоторые способы защиты от этой атаки.