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


https://doi.org/10.18255/1818-1015-2019-2-244-255

Полный текст:


Аннотация

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


Об авторах

Дмитрий Михайлович Мурин
Ярославский государственный университет им. П.Г. Демидова
Россия

Кандидат физико-математических наук, доцент кафедры КБиММОИ.

Ул. Советская, 14, г. Ярославль, 150003



Владимир Николаевич Князев
Ярославский государственный университет им. П.Г. Демидова
Россия

Ассистент кафедры КБиММОИ.

Ул. Советская, 14, Ярославль, 150003



Список литературы

1. Дурнев В. Г., Мурин Д. М., Соколов В. А., Чалый Д. Ю., “О некоторых подходах к решению задачи «Useful Proof-of-work for blockchains»”, Моделирование и анализ информационных систем, 25:4 (2018), 402-410

2. “Распределение количества перебора хешей.”, 2018, https://www.blockchain.com/ru/pools.

3. Shannon C., “Programming a Computer for Playing Chess”, The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, 41:314 (1950), 256-275.

4. “Number of legal Go positions.”, 2016, https://tromp.github.io/go/legal.html.

5. Nakamoto S., “Bitcoin: A Peer-to-Peer Electronic Cash System”, 2008, https://bitcoin.org/bitcoin.pdf.

6. Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan, “Proofs of Useful Work”, 2017, https://eprint.iacr.org/2017/203.pdf.

7. “Problem 11. Useful Proof-of-work for blockchains”, 2017, https://nsucrypto.nsu.ru/archive/2017/round/2/section/0/task/11/.


Дополнительные файлы

Для цитирования: Мурин Д.М., Князев В.Н. К вопросу использования «полезных» задач для обеспечения работой блокчейн систем. Моделирование и анализ информационных систем. 2019;26(2):244-255. https://doi.org/10.18255/1818-1015-2019-2-244-255

For citation: Murin D.M., Knyazev V.N. On the Issue of Using “Useful” Tasks for Proof of Works in Blockchain. Modeling and Analysis of Information Systems. 2019;26(2):244-255. (In Russ.) https://doi.org/10.18255/1818-1015-2019-2-244-255

Просмотров: 18

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)