@PROtein_BY

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

Идея в следующем. Имеем ключ размера n бит и некоторый открытый текст, который мы разбиваем на блоки размером эти же n бит. Первый блок ксорим с ключом, это наш первый блок шифротекста. Следующий блок открытого текста ксорим с открытым текстом предыдущего блока, получаем второй блок шифротекста и дальше шифруем текст до конца таким же способом, как шифровали 2 блок. Вроде бы, никакой информации об том, что лежало в открытом тексте первого блока, нет, соответственно и ключ (первый блок открытого текста) к 2ому блоку тоже абсолютно неизвестен и т.д и т.п... Из видимых проблем вижу то, что если несколько блоков открытого текста подряд будет одинаковыми, то такими же одинаковыми будут и блоки шифротекста, но это можно исправить...

https://www.cyberforum.ru/atta... 1459614037

Скажите пожалуйста, это бред? И как это можно взломать?

Миниатюры

 

0

@wingblack

Думаю что это оговорка, поправьте. Иначе теряется смысл использования ключа как такового для всего текста кроме первого блока.

Добавлено через 12 минут
- если раздобыть программу которая кодирует или декодирует и декомпилировать её
- если иметь на руках закодированный и раскодированный тексты то можно попробовать оценить поведение шифра
- (сложнее) если проводить анализ закодированного текста на поведение согласно известным методам шифрования.

0

@PROtein_BY

Ошибки нет, ключ влияет только на первый блок (это 1 из минусов, который, я думаю, реально закрыть).
Допустим, соперник знает, как работает алгоритм. Он имеет на руках шифротекст. Как ему его ломать? Длины ключа он не знает (может быть 128, может быть 1024, ...), ни 1 куска открытого текста он не знает, что ему делать?) Может, где то случится, что он обнаружит 2 одинаковых блока шифротекста и найдет длину ключа, но.... что дальше? Есть ли смысл дорабатывать алгоритм, что бы ключ влиял на все блоки и одинаковые блоки открытого текста давали разные блоки шифротекста? Пока что я не вижу пути взлома даже такого простого алгоритма, зная вообще все, кроме открытого текста и ключа (при условии, что он хотя бы больше, чем 256).

0

@UnknownSoldier

Видимо, до режимов шифрования ещё не добрались.

0

@PROtein_BY

Я читал о них, там есть 1 режим (PCBC), который приблизительно где то пересекается с тем, что я описал, но не то.
Каким образом можно взломать именно такую систему, когда открытый текст шифруется предыдущим открытым текстом, а первый ОТ шифруется ключом?

0

@grizlik78

А её не особо и надо взламывать, т. к. знание одного блока открытого текста позволяет расшифровать весь текст и даже определить ключ. Уже это делает такой шифр абсолютно непригодным для защиты информации.

0

@PROtein_BY

Да, действительно, но это исправимо. Меня волнует, возможно ли взломать это, не имя ничего, кроме шифротекста и алгоритма? Если нет, то можно думать дальше)

0

@grizlik78

Ну пока сложность зависит от структуры и свойств открытого текста, а это уже очень плохо. Если это обычный текст на естественном языке, то вскрытие такого шифра проблем не представляет. Блоки ШТ представляют собой последовательность A+B, В+C, C+D и т. д. Складывая между собой можно свести всё к виду A+B, A+C, A+D, то есть получаем аналог шифра Виженера с коротким ключом, методы взлома которого хорошо известны и легко автоматизируются.

0

@PROtein_BY

Да, Вы правы. Спасибо большое. Есть еще 1 вариант, если не сложно, скажите, что думаете о нем)
Ключ шифрует первый блок открытого текста, затем некий генератор генерирует новый ключ на основе старого, этот новый ключ шифруется старым ключом и записывается после зашифрованного текста. Следующий блок открытого текста шифруется уже на новый ключ. Опять гениться новый ключ (3ий уже) и записывается после 2 блока шифротекста. В итоге выйдет шифротекст вида [Шифрованный (на ключ 1) откр. текст 1][Шифрованный (на ключ 1) ключ 2][Шифрованный (на ключ 2) ОТ 2][Шифрованный (на ключ 2) ключ 3]... В итоге размер шифротекста будет почти в 2 раза больше размера открытого текста, но не будет прослеживаться никакой закономерности от шифруемых данных, верно? Это при условии наличия очень хорошего такого генератора, создание которого - отдельная задача.

Добавлено через 3 часа 30 минут
Даже можно новые ключи не вписывать, они синхронно появятся при расшифровке... и складывать блоки после первого нужно и с ключом и с открытым текстом...

0

@grizlik78

Ну вот генератор — это и есть блочный шифр, а режим шифрования — OFB

0

@PROtein_BY

Спасибо большое, все не так просто, как я думал

0