Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 21.11.2008, 16:47
гость

 
Сообщений: n/a

Взлом шифра гаммирования.
Здравствуйте.

Есть текст зашифрованный с использованием генератора псевдо случайных чисел (g(i) = [A*g(i - 1) + B] mod N, g(0) - часть ключа). шифрование происходит по такому алгоритму x0, x1 ... xn - открытый текст. y0, y1 ... yn - известный шифро текст
y(i) = (g(i) + (m - x(i))) mod m,

m - мощность алфавита

Ключом являются числа A, B, N и g0 (они изменяются от 1 до 1000, кроме N, которое много меньше длинны текста). Известны частоты встречаемости буквосочетаний, открытый текст состоит из этих буквосочетаний. Вопрос: как по нескольким символам открытого текста (предполагаемым), определить все коэффициенты или очень сильно сузить их перебор?
  #2  
Старый 05.01.2009, 17:07
Пользователь

Отправить личное сообщение для maxal Посмотреть профиль Найти все сообщения от maxal
 
Регистрация: 28.11.2006
Сообщений: 68

Из открытого и шифрованного текста можно вычислить значения гаммы:
g(i) = (x(i) + y(i)) mod m

а дальше см. http://www.mathforum.ru/forum/read/1/7752/
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра