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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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