Рейтинг:0

Доказательство с нулевым разглашением целочисленной факторизации

флаг de

Если у меня есть публичный элемент $W=К^r$, и $К=v^x$ следует держать в секрете, где $v$ является генератором в $\mathbb Г$, есть ли способ получить доказательство с нулевым разглашением относительно x и r такое, что $W=v^{x \cdot r}$ при совершении $х$ и $г$ индивидуально. Спасибо.

Рейтинг:1
флаг cn

Да, вы можете с помощью Доказательства Грота-сахаи. Вы можете посмотреть страницу таблицы $37$, и обратите внимание, что в вашем случае это мультискалярное уравнение с неизвестными скаляром $г$, а групповой элемент $К$. Если доказывающий знает $х$, он также может совершить $xr$, используйте доказательство квадратного уравнения в $\mathbb{Z}_p$, и линейное уравнение с неизвестной $xr$ и $В,г$ ясно.

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

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