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

OWF из PRG и OWF

флаг cn
ellemr

Позволять $f : \mathcal{U}_{2\lambda} \to \mathcal{U}_{2\lambda}$ быть OWF, и $G : \mathcal{U}_{\lambda} \to \mathcal{U}_{2\lambda}$ быть PRG с $\лямбда$-немного растянуть. Установите, выполняется ли следующая функция $f' : \mathcal{U}_{\lambda} \to \mathcal{U}_{2\lambda}$ односторонняя или нет: \begin{уравнение*} f'(x) = f(G(x) \oplus (0^\lambda \| x)) \end{уравнение*}

Я не знаю, как это решить. Это ОВФ или нет? Я думаю, что если $f$ также является OWF $f'$ является.

58
0 + 0
флаг cn
Maeher
Подсказка: OWF может вести себя сколь угодно плохо на незначительной части своего входного пространства, а PRG может напрямую использовать часть своего начального числа как часть своего вывода.
1
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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