Proof of Elapsed Time (PoET) – это алгоритм консенсуса, который на русский язык переводится как «Доказательство истекшего времени».
Созданный компанией Intel, этот алгоритм следует по стопам алгоритма Proof of Work (Доказательство работы), но с гораздо меньшим потреблением энергии. Это алгоритм, который часто используется в разрешенных блокчейн-сетях для определения прав на майнинг или победителей блоков в сети. Он основан на простом принципе справедливой лотерейной системы, чтобы все ноды имели одинаковые шансы на победу, и чтобы эти шансы были справедливо распределены по максимально возможному числу участников.
Функция лотереи имеет несколько характеристик:
- Справедливость: функция должна распределять выборы лидеров среди максимально широкого круга участников.
- Инвестиции: стоимость контроля над процессом выбора лидера должна быть пропорциональна полученной от него выгоде.
- Проверка: всем участникам относительно просто убедиться в том, что лидер был выбран законным образом.
Алгоритм PoET работает с использованием новых безопасных инструкций процессоров (CPU), которые становятся широко доступными в процессорах для потребителей и предприятий. PoET использует вышеперечисленные характеристики лотереи для обеспечения безопасности и случайности выбора лидера, при этом не требуя дорогостоящей энергии и специализированного оборудования, необходимых для большинства алгоритмов “доказательства”.
Как работает PoET?
Каждый валидатор запрашивает время ожидания у анклава (доверенной функции). Лидером выбирается валидатор с наименьшим временем ожидания для конкретного блока транзакций. Одна функция, назовём её CreateTimer, создает таймер для блока транзакции, который гарантированно был создан анклавом. Другая функция, «CheckTimer», проверяет, что таймер был создан анклавом, и, если таймер истёк, создает аттестацию, которая может использоваться для проверки того, что валидатор действительно ждал выделенное время, прежде чем претендовать на руководящую роль.
Алгоритм выборов лидера PoET соответствует критериям алгоритма справедливой лотереи. Он случайным образом выбирает лидера из всех валидаторов. Вероятность выбора пропорциональна вложенным ресурсам (в этом случае ресурсами являются процессоры общего назначения с доверенной средой исполнения). Аттестация исполнения предоставляет информацию для проверки того, что сертификат был создан в анклаве (и что валидатор ждал выделенное время). Кроме того, низкая стоимость участия повышает вероятность того, что количество валидаторов будет большим, увеличивая надежность алгоритма консенсуса.
