СПРОСИ ПРОФИ
👍
+1
👎 112

Помогите найти закономерность

ЗАДАЧА. Найти закономерности , использовать теорию полей Галуа.
11101111001010111110111101011111010101001110100111010011101001110100111010011101001
11111010101001001111010111010110010110010001010111101010010010000000010001000101000
01110100110110111011111000010000100001010100000100101100101100110010101111111010010
10100110001101110000111
Это экзаменационная задача 1-шго курса по специальности "криптозащита информации". Почти никто не сделал.
криптография информатика обучение     #1   01 фев 2011 16:17   Увидели: 52 клиента, 2 специалиста   Ответить
👍
+9
👎 9
С этой задачкой даже круглый дурак справится. )))
  #2   01 фев 2011 18:01   Ответить
👍
+1
👎 1
Хочу попробовать. Обучаюсь по этой специальности. Получил двойку, не решил задачу "Дешифровать сообщение, зашифрованное шифром Виженера с коротким периодом". Занимался с преподавателем с Сайта, пересдал.
В предложенной последовательности нулей и единиц поровну, нет длинных серий нулей и единиц. Видимо, это псевдослучайная последовательность. Длина кратна 8. Видимо, зашифровано текстовое сообщение. Это не шифр перестановки, значит шифр замены, больше шифров не существует. Пока все.
  #3   04 фев 2011 16:11   Ответить
👍
+3
👎 3
Думаю, все уже догадались, с кем из преподавателей сайта Вы занимались...
👍
+1
👎 1
Закономерность найдена :-)
👍
+1
👎 1
я тоже интересуюсь этой специальностью, может быть буду поступать. Мы уже изучали группы, кольца и поля. Но практического применения для криптографии у нас еще не было. Поэтому мне интересно, что делать дальше к тому, что сказал Камиль.
  #6   06 фев 2011 13:08   Ответить
👍
+1
👎 1
Я занимался с репетитором-слушателем 4-го курса того же учебного заведения, где и я учусь. Его анкета на этом сайте, а также на другом. Я вышел на него через другой сайт.
По задаче. Раз говорится о GF(2), то надо думать какой степени может быть неприводимый многочлен, порождающий гамму.
  #7   07 фев 2011 14:48   Ответить
👍
0
👎 0
Первичный анализ(см. словарь криптографический). Задача первого курса, ничего сложного в криптографическом смысле быть не может. Речь может идти не о шифровании, а о некотором преобразовании данных. При этом говорится о полях Галуа. Преобразователем с использованием теории полей Галуа является скремблер. Они бывают двух типов:проходной и аддитивный.Оба построены на регистрах сдвига, один с обратными связями, другой без них. Если скреблер аддитивный, он "шифрует" системой модульного гаммирования. Тогда надо искать скрытые периоды вида Т=2^p-1(если характеристический многочлен скремблера неприводимый над GF(2)), р=3,4,5. вряд ли больше.
👍
0
👎 0
Что может сделать инженер-физик. Пропустить исходную последовательность через цифровой спектр-анализатор или через гребенку цифровых фильтров с резонансными частотами, соответствующими периодам Т=2^p-1?p=2,3,4,5,6.
Проделал, получил: максимум интенсивности на периодах 7 и кратных семи, а также на Т=56=НОК(7,8). Вывод: проявление периодов говорит об использовании модульного гаммирования, характеристический многочлен гаммы неприводимый 3-ей степени. Открытый текст под гаммой-в байтах.
👍
0
👎 0
Что может сделать прикладной математик. Вычислить автокорреляционную функцию последовательности и построить коррелограмму. Сделал:Обозначения в таблице и на графике
Ряд 1 Коррелограмма
Ряд 2 Нижний интервал доверительной трубки (0,95)
Ряд 3 Верхний интервал доверительной трубки (0,95)
Номер точки Ряд 1 Ряд 2 Ряд 3
1 -0,11303 -0,12738 0,119744
2 0,097677 -0,12738 0,119744
3 0,017699 -0,12738 0,119744
4 0,044114 -0,12738 0,119744
5 0,017332 -0,12738 0,119744
6 0,097645 -0,12738 0,119744
7 0,170659 -0,12738 0,119744
8 -0,01641 -0,12738 0,119744
9 -0,0206 -0,12738 0,119744
10 0,051715 -0,12738 0,119744

20 -0,04711 -0,12738 0,119744
21 0,132999 -0,12738 0,119744
22 -0,06937 -0,12738 0,119744

54 0,099362 -0,12738 0,119744
55 0,019384 -0,12738 0,119744
56 0,176193 -0,12738 0,119744
57 -0,02618 -0,12738 0,119744
За пределы верхней доверительной границы(0,95) вышли периоды, : 7, 21(кратный 7), 56=НОК(7,8). Вывод: период гаммы=7, шифровался текст в байтах.
👍
+1
👎 1
Что может сделать начинающий криптограф на экзамене. Маркировать текст в указанных периодах и смотреть, в каком периоде максимально неоднородное распределение нулей и единиц. Сделал для периода 7:

Маркируем текст в периоде Т=7,то есть подсчитываем количество нулей и единиц в каждой фазе периода, получили : (13;26), (24;15), (13;26), (22;17), (24;15), (17;22), (16;22).
Так как в кодеASCII первый бит букв является 0, а шифрованный текст начинается с 1, то первый знак гаммы равен 1. Следовательно гамма есть (1,0,1,1,0,1,1) с характеристическим многочленом f(x)= x^3+x^2+1.
Вычитая эту гамму из шифрованного текста по модулю 2, получаем открытый текст:
01001000011001010111001001100101001000000110111001101111011101110010000001110111011001010010000001110111011010010110110001101100001000000111001101110100011000010111001001110100001000000110010101111000011000010110110101101001011011100110000101110100011010010110111101101110
👍
0
👎 0
Включаем кодировщик ASCII:
Here now we will start examination .
Включаем переводчик с английского:
Вот теперь приступим к экзамену.

Заодно замечаем убожество английского языка. На русско :приступим, а по английски will start
👍
+4
👎 4
Тихо-тихо сам с собой
Я общаюсь за стеной.
;)
  #13   11 фев 2011 11:00   Ответить

Задайте свой вопрос по информатике
профессионалам

Сейчас онлайн 75 репетиторов по информатике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 015

Проверьте   15 ответов

Некоторая цифра зашифрована шифрсистемой RSA, получился шифртекст 125. Известен модуль m=391 и открытый ключ е=3. Секретный ключ не известен. Требуется дешифрование. Я сделал, но не уверен-7.
Задача олимпиады ИКСИ.
  27 сен 2016 13:47  
ASK.PROFI.RU © 2020-2024