Рейтинг:1

Является ли объединение двух односторонних функций односторонней функцией, когда каждая функция принимает разные входные данные?

флаг mx

Похожий на этот вопрос, но с двумя отдельными входами для каждой длины с сохранением односторонней функции $ф$ и $г$, т.е. $h: \lbrace 0,1 \rbrace^{2\kappa} \to \lbrace 0,1 \rbrace^{2\kappa}, h(x) = f(x_1)||g(x_2)$ куда $x_1$ и $x_2$ два $\каппа$ бит разделить половинки x.

Я думаю $ч$ будет в одну сторону, но я не уверен в соответствующем сокращении, чтобы продемонстрировать это.

Я думаю, мне не нужно показывать, что вероятность того, что злоумышленник расшифрует это, пренебрежимо мала за полиномиальное время, а скорее сводится к проблемам одностороннего $ф$ и $г$ и зная, что они являются одним из способов, должны продемонстрировать, что на самом деле $ч$ это один из способов

Morrolan avatar
флаг ng
Это кажется хорошим кандидатом для доказательства от противного. Предположим, вам удалось инвертировать $h(x_1 || x_2)$ (с немалой вероятностью).Сможете ли вы использовать эту возможность для инвертирования либо $f(x_1)$, либо $g(x_2)$ (с немалой вероятностью)?

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

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