2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Качество псевдослучайной перестановки
Сообщение12.09.2018, 00:11 


03/07/18
6
Предположим, что у нас есть безопасная(качественная, 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 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
Уж если Вы перевели "secure" как "безопасный", то сам Бог велел вместо отсутствующего в русском (а заодно и в английском) языке слова "секьюрность" сказать "безопасность".

 Профиль  
                  
 
 Re: Качество псевдослучайной перестановки
Сообщение12.09.2018, 09:57 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Давайте начнем сначала. Дайте определение, что тут подразумевается под атакой?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: lantza


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group