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

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

флаг us
Nina

Я действительно застрял со следующим вопросом:

$G: \{0,1\}^\лямбда \к \{0,1\}^{2\лямбда}$ является безопасным генератором псевдослучайных чисел, и $\лямбда$ является параметром безопасности.

Является ли следующее безопасным генератором псевдослучайных чисел? $$G'(s_1,s_2) = (s_1 \oplus 1^\лямбда, G(s_1))$$

Что меня смущает в этом, так это использование параметра безопасности в $G'$ функция. Можно ли использовать параметр безопасности таким образом? Если да, как я могу определить, если $G'$ безопасно?

54
0 + 0
флаг us
Nina
Спасибо! И если вы XOR s1 со всеми единицами, это не должно сделать H менее безопасным, верно? Вы понимаете, что здесь означает отсутствие s2 в (1·1,(1))?
0
Ответить
kelalaka avatar
флаг in
kelalaka
Это означает, что все 1 размера $\lambda$. Дополните $s_1 \oplus 1^\lambda$, затем убедитесь, что второй компонент равен $G(s_1)$. Он отбрасывает ввод. Тем не менее, он все еще может расширяться. Я изменил $G$ и $G'$ как более распространенное обозначение ($G$ от Generator). Вы также можете использовать $\LaTeX$/MathJax в вопросах, ответах и ​​комментариях. Смотрите мои правки.
0
Ответить
meshcollider avatar
флаг gb
meshcollider
Помните, что безопасность генератора псевдослучайных чисел зависит от того, сможете ли вы отличить результат от истинно случайного. Этой информации должно быть достаточно, чтобы ответить на вопрос :)
0
Ответить
kelalaka avatar
флаг in
kelalaka
Нина, вы можете написать свой ответ, мы будем этому рады. Это повысит ваше мастерство, так как мы будем спорить и исправлять ваш ответ.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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