Можно ли генерировать случайные числа, если мы не доверяем друг другу? Часть 1

[degs]

очень качественный разбор, ждем продолжения

[saaivs]

Нисколько не умаляя качество изложенного материала, просто в качестве ремарки приведу известное высказывание, лежащее в фундаменте любого подхода к генерации случайных чисел:

Всякий, кто питает слабость к арифметическим методам получения случайных чисел, грешен вне всяких сомнений.

— Джон фон Нейман

[gurux13]

Это, всё-таки, немного другое. Статья не о генерации случайный чисел (несмотря на название), а о способе объединения локальных случайных чисел в одно глобальное, которому все доверяют.

[AndrewRo]

Разработка хороших VDF чрезвычайно сложна

Не понимаю, а чем VDF отличается от любой задачи класса NP? Определения, вроде, совпадают.

[SkidanovAlex]

Там есть еще требование, которое я забыл упомянуть, что вычисление нельзя выполнить параллельно. Для большинства NP-полных задач удвоение вычислительной мощности уменьшает время почти вдвое.

[br0x]

Не совсем понял, что такое «общедоступные бесплатные ASIC». Как железо может быть бесплатным? Или тут про отсутствие в устройстве печатной платы?)

[SkidanovAlex]

Имеется ввиду что они проспонсируют дорогие исследования, и сделают большое количество этих ASICs, которые раздадут бесплатно / будут продавать очень дешево.

Идея в том, что если ASIC дешевый и общедоступный, то разумно ожидать что средний участник сети может его себе позволить, и можно выкрутить VDF с ожиданием на то, что такой ASIC у него есть. Так как теперь сложность VDF настроена на существующий ASIC, злоумышленникам чтобы вычислить VDF быстрее надо сделать новый ASIC который в 100 раз быстрее чем существующий ASIC, а не, допустим, CPU.