👍 +1 👎 |
Помогите найти закономерностьЗАДАЧА. Найти закономерности , использовать теорию полей Галуа.
11101111001010111110111101011111010101001110100111010011101001110100111010011101001 11111010101001001111010111010110010110010001010111101010010010000000010001000101000 01110100110110111011111000010000100001010100000100101100101100110010101111111010010 10100110001101110000111 Это экзаменационная задача 1-шго курса по специальности "криптозащита информации". Почти никто не сделал.
криптография информатика обучение
Учитель 1543
|
👍 +9 👎 |
С этой задачкой даже круглый дурак справится. )))
|
👍 +1 👎 |
Хочу попробовать. Обучаюсь по этой специальности. Получил двойку, не решил задачу "Дешифровать сообщение, зашифрованное шифром Виженера с коротким периодом". Занимался с преподавателем с Сайта, пересдал.
В предложенной последовательности нулей и единиц поровну, нет длинных серий нулей и единиц. Видимо, это псевдослучайная последовательность. Длина кратна 8. Видимо, зашифровано текстовое сообщение. Это не шифр перестановки, значит шифр замены, больше шифров не существует. Пока все. |
👍 +3 👎 |
Думаю, все уже догадались, с кем из преподавателей сайта Вы занимались...
|
👍 +1 👎 |
Закономерность найдена
|
👍 +1 👎 |
я тоже интересуюсь этой специальностью, может быть буду поступать. Мы уже изучали группы, кольца и поля. Но практического применения для криптографии у нас еще не было. Поэтому мне интересно, что делать дальше к тому, что сказал Камиль.
|
👍 +1 👎 |
Я занимался с репетитором-слушателем 4-го курса того же учебного заведения, где и я учусь. Его анкета на этом сайте, а также на другом. Я вышел на него через другой сайт.
По задаче. Раз говорится о GF(2), то надо думать какой степени может быть неприводимый многочлен, порождающий гамму. |
👍 0 👎 |
Первичный анализ(см. словарь криптографический). Задача первого курса, ничего сложного в криптографическом смысле быть не может. Речь может идти не о шифровании, а о некотором преобразовании данных. При этом говорится о полях Галуа. Преобразователем с использованием теории полей Галуа является скремблер. Они бывают двух типов:проходной и аддитивный.Оба построены на регистрах сдвига, один с обратными связями, другой без них. Если скреблер аддитивный, он "шифрует" системой модульного гаммирования. Тогда надо искать скрытые периоды вида Т=2^p-1(если характеристический многочлен скремблера неприводимый над GF(2)), р=3,4,5. вряд ли больше.
|
👍 0 👎 |
Что может сделать инженер-физик. Пропустить исходную последовательность через цифровой спектр-анализатор или через гребенку цифровых фильтров с резонансными частотами, соответствующими периодам Т=2^p-1?p=2,3,4,5,6.
Проделал, получил: максимум интенсивности на периодах 7 и кратных семи, а также на Т=56=НОК(7,8). Вывод: проявление периодов говорит об использовании модульного гаммирования, характеристический многочлен гаммы неприводимый 3-ей степени. Открытый текст под гаммой-в байтах. |
👍 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 👎 |
Что может сделать начинающий криптограф на экзамене. Маркировать текст в указанных периодах и смотреть, в каком периоде максимально неоднородное распределение нулей и единиц. Сделал для периода 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 👎 |
Включаем кодировщик ASCII:
Here now we will start examination . Включаем переводчик с английского: Вот теперь приступим к экзамену. Заодно замечаем убожество английского языка. На русско :приступим, а по английски will start |
👍 +4 👎 |
Тихо-тихо сам с собой
Я общаюсь за стеной. ;) |
👍 0 👎 |
Проверьте
|