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

А в секундах транзакция в зикеше и в биткоине сколько?

сколько чего?

Прувинг и верифаинг

прувинг depends. Верифаинг вроде тысячные доли секунды в биткоине и сотые доли в зикеше

Fun fact: я узнал, что эта фраза - переведенная русская поговорка, только перводя биткоин-реформацию

это не та фраза

доверяй, но проверяй, @s_tikhomirov

да, в смысле trust but verify

в киевской руси она звучала как "еби-колоти".

интересно, как она звучала у печенегов (извините)

Её ещё в Чернобыле HBOшном процитировали

На пальцах - так и не вспомню. Я давно собирался сам написать такую статью

Но если коротко VDF - у него есть свойство которое даёт некоторые гарантии что VDF не посчитают быстрее чем за X времени. На нем можно строить протокол где все желающие могут скинуть свою частичку рандома за X-S времени где S это секьюрити параметр

VRF - это штука которая позволяет не палится партисипанту раньше времени, если у него есть право совершить какое-то действие. Он подписывает source of randomess в момент совершения действия и публикует его. VRF это по большому счету детерменистические подписи где одно сообщение одним публичным можно подписать только одним способом.

VRF - не является до конца штукой на которой можно построить полный протокол. Нужен еще source of randomess где-то взять

Спасибо. В принципе, я примерно это и знал, но как это используется в PoS - тёмный лес. Реквестирую статью "VRF и VDF в PoS на пальцах".

Примитивы более менее понятны, не понятен контекст использования.

Ну PoS это зачастую 4 независимых протокола:
- Протокол выбора комитета на определенное время
- Протокол выбора рандома
- Протокол создания блока
- Протокол финализации состояни

Вот тут нас интересует протокол выбора рандома. Вот у нас есть комитет из валидаторов (который был выбран до этого по каким-то правилам, пусть будет dpos). Вот среди них происходит лотерея на тему того кто будет подписывать блоки ближайшую эпоху. Протокол рандома это позволяет определить