Рейтинг:2

$F_{k_{1}}(m)||F_{k_{2}}(F_{k_{1}}(m))$ всегда является PRF? когда F является PRF

флаг vn

является $F_{k_{1}}(м)||F_{k_{2}}(F_{k_{1}}(м))$ всегда PRF? когда F является PRF

Интуитивно мне кажется, что ответ «НЕТ», так как две половины выхода зависят друг от друга.

Ievgeni avatar
флаг cn
Это домашнее задание?
Doron Bruder avatar
флаг vn
НЕТ, философское размышление в полночь. @levgeni Я даже не уверен, что это доказуемо.
флаг pe
Что произойдет, если два выхода $F_{k_1}$ столкнутся, и какова вероятность этого?
Geoffroy Couteau avatar
флаг cn
Мало того, что мне это кажется безопасным PRF, я считаю, что даже если вы замените $F_{k_2}$ на *слабый* PRF (то есть PRF гарантированно выглядит случайным только при случайных входных данных), все это по-прежнему ПРФ. Попробуйте написать доказательство безопасности, это всего лишь два гибрида! (по крайней мере для случая с двумя PRF - со слабым PRF это выглядит намного сложнее и гораздо менее понятно)
Mark avatar
флаг ng
@GeoffroyCouteau Неясно, работает ли это, когда $F$ для меня является слабым PRF. Вы можете представить себе жесткое кодирование конкретной точки $F_k(a) = b$ в PRF. Это по-прежнему будет слабой PRF, так как вероятность того, что $a$ будет выбрана равномерно, будет незначительной. Однако применение этой конструкции к слабому PRF не даст PRF.
Geoffroy Couteau avatar
флаг cn
Я говорил об использовании двух разных PRF, сильной PRF F для части $F_{k_1}$ и слабой PRF F' для части $F_{k_2}$.
Geoffroy Couteau avatar
флаг cn
@Mark Но если обе части заменены слабой PRF, то ясно (и доказуемо), что полная конструкция в целом не является сильной PRF.

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

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