2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Качество псевдослучайной перестановки
Сообщение12.09.2018, 00:11 
Предположим, что у нас есть безопасная(качественная, secure) псевдослучайная перестановка:
$\mathbf{E} = K \times X \to X$
Мы хотим расширить область действия и значения нашей перестановки с $X$ до $X^{q}$
Представим следующее решение:
$\mathbf{E}_{ext} (k, [x_1,x_2, ... , x_n]) := [\mathbf{E}(k,x_1) , \mathbf{E}(k,x_2), ... , \mathbf{E}(k, x_n)]$, где $x_i \in X, k \in K$
Будет ли полученная перестановка безопасной (secure) ?
Если да - доказать
Нет - продемонстрировать явную атаку


Единственное до чего я смог дойти, это то что секьюрность подразумевает отсутствие доп информации об исходных данных, по полученным. Но мы точно можем сказать о равенстве или отличии $x_i, x_j$
Так как в $\mathbf{E}_{ext}$ ко всем аргументам применяется одна и та же перестановка, а значит они перейдут в одни и те же значения.
Но как таковую атаку я не могу продемонстрировать, возможно я еще что-то упускаю.

 
 
 
 Re: Качество псевдослучайной перестановки
Сообщение12.09.2018, 01:37 
Аватара пользователя
Уж если Вы перевели "secure" как "безопасный", то сам Бог велел вместо отсутствующего в русском (а заодно и в английском) языке слова "секьюрность" сказать "безопасность".

 
 
 
 Re: Качество псевдослучайной перестановки
Сообщение12.09.2018, 09:57 
Аватара пользователя
Давайте начнем сначала. Дайте определение, что тут подразумевается под атакой?

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group