|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Сложность алгоритма достижения консенсуса в криптовалютах с помощью лотереидипломная работа (Магистр)
- Научный руководитель: Гасанов Э.Э.
- Автор: Суюнбекова Манзурахон Батыржановна
- Тип: Магистр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2021
- Аннотация: В работе Манзуры Суюнбековой предлагается новый алгоритм достижения консенсуса в криптовалютах. Этот алгоритм состоит в том, что каждый игрок вырабатывает свое случайное число. По специально предложенному протоколу игроки обмениваются информацией, чтобы в конце концов каждый игрок получил сумму всех случайных чисел игроков. По полученной сумме все игроки по принципу лотереи понимают, кто выиграл. В работе было получено, сколько элементарных операций обмена с одним из игроков каждый игрок выполнит, и сколько всего элементарных операций обмена выполняется во время полной игры. Во второй части исследуется ситуация, при которой некоторые игроки сообщают недостоверную информацию на каких-то шагах обмена информацией. Такого игрока называем мошенником. В этом случае игроки могут получить неодинаковые суммы и считается, что игра не состоялась. Встает вопрос можно ли выявить мошенника (мошенников) и какие ресурсы нужно затратить на выявление мошенников.
- Добавил в систему: Гасанов Эльяр Эльдарович