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

Может ли кто-нибудь объяснить, что такое предположение Диффи-Хеллмана о двух оракулах?

флаг eg
user900476

Я действительно новичок в криптографии, и я задал аналогичный вопрос о предположении о принятии решений Диффи-Хеллмана (Что означают звездочки и PPT в этой статье?) и мне уже как-то сложно.

Но эта статья «Практическая безопасная агрегация для машинного обучения с сохранением конфиденциальности» (https://eprint.iacr.org/2017/281.pdf) предлагает предположение Диффи-Хеллмана о двух оракулах, которое еще труднее понять.

введите описание изображения здесь введите описание изображения здесь

Может ли кто-нибудь сказать мне, что функция оракула используется в противнике M? Я даже не очень понимаю, при чем здесь оракул.

49
0 + 0
kodlu avatar
флаг sa
kodlu
Если у вас есть проблемы с пониманием другого ответа, возможно, возьмите МООК, например, Дэна Бонеха, чтобы освежить в памяти основы. Вам также необходимо понимание вероятности и математики, по крайней мере, на уровне первого класса колледжа, чтобы понять теоретический подход к вероятности, который включает в себя такие вещи, как преимущество, рандомизированные протоколы и т. д.
0
Ответить
user900476 avatar
флаг eg
user900476
@kodlu Я понимаю математическую часть.
1
Ответить
Рейтинг:0
Ievgeni avatar Crypto
флаг cn
Ievgeni

Оракулы дают образ $Ч$ из $Х^а$ (за $\mathcal{O}_a$) и $Y^b$ (за $\mathcal{O}_b$) для любой $X\neq B$ и $Y\neq Б$.

Обратите внимание, что в определении есть опечатка, потому что $b$ используется для определения битового параметра и скалярного вызова (здесь я рассматриваю скалярный вызов).

0 + 0
user900476 avatar
флаг eg
user900476
Большое спасибо! Не могли бы вы рассказать мне, как противник M использует оракулы для получения b'?
0
Ответить
Ievgeni avatar
флаг cn
Ievgeni
Мы не знаем. Принцип анализа безопасности заключается в том, что мы не знаем точно, как злоумышленник вычисляет свой вывод.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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