powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / C++ [игнор отключен] [закрыт для гостей] / Атака на симметричную систему шифрования
24 сообщений из 24, страница 1 из 1
Атака на симметричную систему шифрования
    #40025123
Turchick
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Известно, что исходный текст был написан заглавными буквами русского алфавита без пробелов и знаков препинания:

(Алфавит по последовательности совпадает с кодами ASC: А=192,…, Я=223).
Шифрование производилось следующим способом.
Был выбран ключ: набор букв того же алфавита длиной m символов. Первые m символов исходного сообщения складывались с соответствующими символами ключа по правилу:
x=ti+ki, si=x если х<=32, si=x-32 если x>32
Здесь: ti – номер (позиция) в алфавите i-й буквы исходного текста, ki – номер (позиция) в алфавите i-й буквы ключа, si – номер (позиция) в алфавите i-й буквы шифртекста, i=1,2,…, m.
Шифртекст записан соответствующими буквами того же алфавита. Последующие буквы исходного текста (до конца) аналогично циклически складывались с буквами того же ключа.
Задание.
Расшифровать исходный текст.
Для этого написать программу полного перебора всех возможных ключей. (Возможны и иные, более эффективные алгоритмы).
Дополнительно известно:
Исходный текст представляет собой отрывок известного стихотворения русского поэта.
Известно одно слово исходного текста (приводится в задании).
Ключ представляет собой слово из этого же текста.
m = 6.
Пример.
Шифртекст записан для удобства строками по 10 символов, хотя является одной длинной строкой.
Слово: Могилы
ХЦРАТЬПРАЬ
НШНФЪЯЮЩСЕ
ЦЕУЪЕУЕЙХТ
ШБЗАМЯТЮЬТ
ЖАЖЮШХДЮЩШ
ЪВЭЩШЬПМФХ
НБЖДОЮЩФЧО
ЯАЩТТЬПЩУЧ
СЩЬБЖВАРЯЬ
НШЫВНСУЬВО
ЬТПАФЯЭ
Исходный текст:
ДВЕСИЛЫЕСТЬДВЕРОКОВЫЕСИЛЫВСЮЖИЗНЬСВОЮУНИХМЫПОДРУКОЙОТКОЛЫБЕЛЬНЫХДНЕЙИДОМОГИЛЫОДНАЕСТЬСМЕРТЬДРУГАЯСУДЛЮДСКОЙ
Ключ=РУКОЙ
Мой вариант
Слово ШИРОКО
ЭЯМФУЮЫЯЪВ
БЯШЯСФУЪРЫ
ЧБЯЭЭБЗБЭС
ЩШЕЪГЭННША
ШУЬЭОАЕЬЖЖ
ЪЫШЦУУСЦЖЮ
ЩБОЪШЗУБЧЪ
БШХЯХЭШЮЦМ
ЛХЕСВЦФЭШД
ЫЩЪВБА

Нашел тут тему с примерно таким же заданием и попытался воспроизвести алгоритм из ответов. Я попытался находить находить в шифре две одинаковые буквы через одну (ШИР О К О )
и потом находить ключ исходя из этого. Но получается вот это, находится ключ для нахождения каждой пары

Не могли бы описать полностью алгоритм нахождения или я в чем то ошибаюсь?
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025124
Turchick
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Turchick

Не могли бы описать полностью алгоритм нахождения или я в чем то ошибаюсь?

Точнее, правильный ли я алгоритм выбрал? Или же он ошибочный, исходя из этого я пойму, что неправильно написал программу или неправильно выбрал алгоритм. Если же сам алгоритм неверный, тогда какой алгоритм применять? Заранее спасибо!
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025129
Turchick
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025179
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Исходник давай.
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025239
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
TurchickНе могли бы описать полностью алгоритм нахождения или я в чем то ошибаюсь?

Ты ошибаешься в выборе профессии.

Алгоритм такой:
1) Обращаешь функцию шифрования.
2) Для каждой группы из шести букв шифротекста предполагаешь, что это заданное слово и по
нему вычисляешь ключ.
3) Данным ключом расшифровываешь весь текст.
4) Ищешь в нём найденный ключ. Найден - выводишь его и расшифрованный текст.
5) Повторяешь пп 2-4 пока не дойдёшь до конца строки.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025445
Turchick
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Всем спасибо, оказывается препод ошибся и ключ берется не из исходного текста, а рандомный.
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025448
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ох уж эти преподы....
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025449
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Turchickпрепод ошибся и ключ берется не из исходного текста, а рандомный.

Тогда задача решения не имеет.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025533
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry Sibiryakov

Turchickпрепод ошибся и ключ берется не из исходного текста, а рандомный.

Тогда задача решения не имеет.

Правильно ли я понимаю, что если m это длина ключа, а длина открытого текста больше m, то ключ применяется циклично? Тогда можно успешно атаковать.
Иначе, если длина текста не больше m, это тн локально совершенный шифр.
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025539
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В симметричном шифровании есть понятие блока.
Это минимальная дискретная единица которой алгоритм оперирует.

Блок в общем случае не зависит от длины твоей парольной фразы.

И вообще, в топике приведен учебный и упрощённый пример который к реальной криптографии имеет мало отношения.

Очень сложно отвечать на твои вопросы об атаках и анализах именно по вышеуказанной причине.
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025548
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton,

Имхо, здесь под симметричностью понимается то, что шифровка и расшифровка осуществляются одним алгоритмом. А блок длиной 1.
Задача учебная, приводится к известной потере стойкости шифра гаммирования при повторном использовании ключа
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025572
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
VladimirKrПравильно ли я понимаю, что если m это длина ключа, а длина открытого текста больше m, то
ключ применяется циклично?

Да, именно это чёрным по белому написано в стартовом посте.

VladimirKrТогда можно успешно атаковать.

Нельзя. У всех производных от шифра Цезаря есть одна забавная особенность: из заданного
криптотекста можно получить любой заданный открытый текст и наоборот. При случайном ключе
в задаче не остаётся критерия по которому можно автоматически проверить корректность
расшифровки, только прочитать расшифрованное глазками.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025580
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry Sibiryakov,
Не согласен, во первых, с длиной ключа m и длиной шифртекста m+1 невозможно получить любой открытый текст длины m+1. Примеры тривиально очевидны.
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025582
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry Sibiryakov

Во-вторых, вычленить из первых m символов шифртекста вторые m символов по mod 32 и получим разность двух открытых текстов, все без примеси ключа. Далее протяженка вероятного слова.
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025585
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
VladimirKrс длиной ключа m и длиной шифртекста m+1 невозможно получить любой открытый текст длины m+1.

Да, но можно получить текст длины m. То есть в примере из стартового поста слово МОГИЛЫ
получатся в любой позиции, начиная с первой. Определить правильную можно только глазками.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025590
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
VladimirKr,

Т9: вычленить = вычесть
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025598
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
VladimirKrДалее протяженка вероятного слова.

Осталась сущая мелочь: угадать разницу этого слова и (неизвестного) первого блока.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025612
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry Sibiryakov

VladimirKrДалее протяженка вероятного слова.

Осталась сущая мелочь: угадать разницу этого слова и (неизвестного) первого блока.

Длину блока перебираем, проверяем критерий согласия с распределением разности русских текстов для символов (разность неравновероятна). Для подходящих по критерию длин переходим к протяжке вероятных биграмм, сравнивая по критерию согласия с распределением биграмм русского языка и для быстроты отсеивая ложные гипотезы по критерию запретных биграмм русского языка. Тыщу раз так делал
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025629
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Длина блока известна, перебирать нечего. Биграммы не помогут, поскольку буквы в них
кодируются разными частями ключа и взаимосвязи не имеют.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025644
VladimirKr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry Sibiryakov,
В разности последовательных m грамм шифртекста по мод 32 уже нет ключа, эта разность равна разности мграмм открытого текста.
Шифр слабый. Поверьте, я очень хорошо знаю, о чем говорю.
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025650
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
VladimirKrПоверьте, я очень хорошо знаю, о чем говорю.

Не поверю пока не увижу код.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025752
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Автор уже покинул топик.. а эксперты спорят друг с другом. Это всегда интересно.

Тема крипто-анализа коротких сообщений - это тема технического троллинга я так считаю.
Никаких надежд на достоверное дешифрование нету. Зато есть масса вариантов получить
"ложные"... или лже-открытые тексты. И при этом эти лже-тексты прекрасно лягут в биграммы
и дадут близость по гистограмме частот.

И будет-ли автор настолько любезен что он будет комментировать каждое дешифрованое
сообщение-кандидат или нет?
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025754
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonИ будет-ли автор настолько любезен что он будет комментировать каждое дешифрованое
сообщение-кандидат или нет?

Зачем комментировать если у него в первом сообщении тестовые данные приведены?..
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Атака на симметричную систему шифрования
    #40025757
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Да я не конкретно об этом. Я вообще о теме крипто-анализа в этом форуме.

Я как-то формировал список топиков технического флейма (ТТФ) где были строки, кодировки,
и компилляторы .. но я вижу что я круто незаметил такой жирный кусок тем как
"обывательский криптоанализ", Цезарь, Виженер и шифры, которые даже не пытаются
оперировать такими понятиями как байт например.
...
Рейтинг: 0 / 0
24 сообщений из 24, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / Атака на симметричную систему шифрования
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]