Рейтинг:2

Подразумевается ли это свойство псевдослучайной функцией?

флаг jp

Учитывая псевдослучайную функцию с ключом $f: S \times X \rightarrow Y$, куда $S$ это пространство секретных ключей, $Х$ является входным доменом, и $Y$ это диапазон, свойство псевдослучайности говорит, что для любого секретного ключа в $S$ равномерное распределение по $Y$ неотличимо от распределения $ф(Х)$.

Интересно, подразумевает ли это свойство также следующее:

Позволять $f: S \times X \rightarrow Y$ быть псевдослучайной функцией. Данный $х \в X$ и $y \in Y$, вычислить секрет сложно $s \в S$ такой, что $f(s,x) = y$.

Если это правда, кто-нибудь знает имя этого свойства?

knaccc avatar
флаг es
«защита от восстановления ключа» или, проще говоря, «безопасность».
Link L avatar
флаг jp
@knaccc спасибо! ... подразумевает ли псевдослучайность безопасность от восстановления ключа? Благодарность
флаг us
Это домашнее задание? Подумайте о противопоставлении «если его выходные данные неотличимы от случайных, то он защищен от атак с восстановлением ключа».
Link L avatar
флаг jp
@Mikero, спасибо ... не домашнее задание, но я видел статью доктора Google, в которой говорится, что PRF на самом деле является более сильным свойством, чем восстановление ключа.
fgrieu avatar
флаг ng
У меня проблема с использованием «данного» в «данном любом секретном ключе». Для меня данность доступна. Вместо этого я бы использовал «для».
kelalaka avatar
флаг in
Если вы можете восстановить ключ, то это уже не PRF.

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

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