Регистрация Войти
Рейтинг:1
avatar Crypto

Функция проверяемой задержки: доверенная установка

флаг tv
blockByblock

В документе «Эффективная проверяемая функция задержки» было предложено два способа построения группы. Один из них требует доверенной установки в том смысле, что тот, кто строит неизвестный групповой порядок RSA, должен уничтожить факторы, иначе может быть построено ложное доказательство.

Другой способ — использовать группу классов мнимых квадратичных полей. Однако в документе не приводится пример того, как его можно использовать. Все остальное, кроме этого шага, одинаково или требует другой проверки?

71
1 + 0
fgrieu avatar
флаг ng
fgrieu
Проблемы с проверяемыми функциями задержки включают: 1) предполагаемая задержка может быть значительно уменьшена (например, в 10 раз) с использованием специализированного быстрого оборудования (однако ее нельзя распараллелить). 2) стоимость энергии пропорциональна задержке. По этим причинам они никогда не используются на практике, насколько мне известно [обновление: теперь я знаю лучше, см. ниже].
0
Ответить
meshcollider avatar
флаг gb
meshcollider
@fgrieu они используются, например, в Чиа ([ссылка](https://docs.chia.net/docs/03consensus/vdfs/)).
1
Ответить
Рейтинг:0
Geoffroy Couteau avatar Crypto
флаг cn
Geoffroy Couteau

В документе на самом деле объясняется, как выбрать параметры для настройки группы классов на странице 9. Все остальное не учитывает конкретный выбор скрытой группы заказов. Описание, приведенное в статье, не относится к группам RSA и может быть реализовано идентично в настройках группы классов.

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.