LINUX.ORG.RU

[Шифр Цезаря] Способы дешифровки


0

1

Нужно расшифровать текст, закодированный сабжом, какие существуют способы расшифровки. Пока из дельного нашел только через частоту встречаемости букв в тексте. Может кто то подскажет, как это сделать с использованием теории групп?

Ответ на: комментарий от helios

Курсач, очевидно же

в курсаче должен быть хоть какой-то смысл. почему тогда не с использованием теории спиноров? теории категорий? теории разбитых витрин, в конце-то концов?

jtootf ★★★★★
()
Ответ на: комментарий от jtootf

Потому что частотным анализом он ломается вообще раз плюнуть (если длины шифротекста достаточно) - вот и придумывают.

helios ★★★★★
()
Ответ на: комментарий от jtootf

Не, не курсач это тестовое задание на курсы по с++. Теория групп, потому что я на математика учусь) А так подойдет любой спопоб, просто стандартный через частоту встречаемости букв слишком простой - лень писать)

trofimovea
() автор топика
Ответ на: комментарий от trofimovea

Тогда попробуйте метод Брута...

AIv ★★★★★
()

Принцип максимума Понтрягина. Уж не знаю как его прикрутить к криптографии, но ты же не ищешь легких путей?

Можно еще через теорему Пифагора попробовать.

stack_protector
()

Во, придумал. Расшифровывай не через частоту встречаемости букв, а через частоту встречаемости слогов.

stack_protector
()

Можно ещё попробовать расшифровывать синтаксические шаблоны в языке и выяснять контекст и каким-то образом дешифровывать.

cattail
()
Ответ на: комментарий от trofimovea

слишком простой - лень писать

А потом все удивляются кривизне и тормозам ПО.

buddhist ★★★★★
()
Ответ на: комментарий от trofimovea

Теория групп, потому что я на математика учусь

в таком случае точно не стоит

jtootf ★★★★★
()

используй цепи Маркова и сети Петри, однако.

anonymous
()

Мы в свое время анализировали частоту и пименяли машину Маркова для замены букв. На взлом уходило 10-15 минут с кофе и печеньками.

trex6 ★★★★★
()
Ответ на: комментарий от artem

Любой осмысленный текст - по ключевым словам и словосочитаниям.

Jetty ★★★★★
()
Ответ на: комментарий от stack_protector

> Расшифровывай не через частоту встречаемости букв, а через частоту встречаемости слогов.

Цепи Маркова второго порядка, уж пиши по-русски.

anonymous
()

Самый простой способ - перебор и поиск в вариантах слов из словаря

marina
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.