$100 000 На Предложение Изобрести Алгоритм Цепочки Блоков


Задача задается как расчет, который вы должны выполнить. Это легко понять, и, если это можно сделать в разумные сроки, это сделает блокчейны намного более эффективными.

Суть проблемы – это VDF. Если вы не слышали о VDF, это неудивительно, так как они были изобретены только в июне 2018 года. Проверяемая функция задержки (VDF) – это криптографический примитив, дающий проверяемые временные задержки путем последовательных вычислений. Вы можете использовать их для создания случайной задержки, которую ранее давал расчет, подтверждающий работу.

Идея заключается в том, что для получения результата вы должны выполнить повторный расчет, который занимает примерно заданное количество времени. Важно то, что не должно быть никакого ярлыка для его вычисления. В частности, не должно быть возможности распараллеливания. Предполагается, что подходящий кандидат VDF должен быть ускорен только в 10 раз или менее. Именно об этом идет речь в конкурсе, организованном альянсом VDF. Можете ли вы ускорить предлагаемый VDF?

Конкурс, который продлится с сегодняшнего дня до 30 декабря, заключается в разработке FPGA – части пользовательского оборудования, – но, насколько я вижу, вы можете использовать любой метод, который вам нравится, пока он быстр.

Проблема в том, что:

Учитывая 1024-битный вход x, вычислите проверяемую функцию задержки ‘h=x^(2^t) mod N’ как можно быстрее.

t=2^30

N=124066695684124741398798927404814432744698427125735684128131855064976895337309138910015071214657674309443149407457493434579063840841220334555160125016331040933690674569571217337630239191517205721310197608387239846364360850220896772964978569683229449266819903414117058030106528073928633017118689826625594484331

Почему это так важно сейчас? Ответ таков::

Их использование внедряется в блокчейн-протоколы, такие как Ethereum, вторая по величине блокчейн-платформа в мире, и Filecoin, будущая платформа, предлагающая децентрализованное хранилище. Однако, чтобы сохранить свойства безопасности, обеспечиваемые их вычислительной задержкой, оценки VDF должны выполняться достаточно быстро, чтобы избежать атак, которые ставят под угрозу их привязку к реальному времени. В частности, злоумышленник не должен иметь возможности оценивать VDFs значительно быстрее, чем широкая публика, например, не более чем в 10 раз быстрее.

Это может каким-то образом свести к минимуму 850 мегаватт энергии, которую блокчейн Ethereum потребляет каждый год.  Конкурс организован VDF Союз:

Альянс VDF начал в начале 2019 года оценивать целесообразность разработки быстрого, открытого аппаратного обеспечения для вычисления проверяемых функций задержки (VDFS). Для начала команда разработала процессорные и ПЛИС-реализации RSA VDF, чтобы лучше понять их потенциал для аппаратного ускорения. Эти реализации были использованы для решения криптографической головоломки 20-летней давности в Массачусетском технологическом институте за два месяца. Теперь Альянс VDF занимается открытым поиском этих проектов и приглашает сообщество сделать их еще быстрее.

Хотя задача ставится с точки зрения создания специального оборудования, вполне возможно, что существуют программные способы его ускорения. Также возможно, что существуют математические ярлыки, но это кажется более маловероятным.

В 1 – м раунде победитель, занявший первое место (участник с наименьшей задержкой), получит 3000 долларов за каждое улучшение наносекунды по сравнению с базовым уровнем 1-го раунда, который установлен на уровне 50нс.

Подробнее о конкурсе вы можете прочитать на сайте VDF Веб-сайт Альянса.

Мне кажется, что если вы сможете найти способ вычислить VDF за глупо короткое время, вы вполне можете заработать более 100 000 долларов, держа его при себе до тех пор, пока технология не будет широко принята, но это не те мысли, которые приходят в голову честному программисту. С другой стороны, вы должны открыть исходный код своих попыток, поэтому вам нужно тщательно подумать о том, что вы продаете и по какой цене.


Добавить комментарий