LINUX.ORG.RU

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


0

1

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

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

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

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

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

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

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

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

trofimovea ()

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

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

stack_protector ()

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

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

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

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

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

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

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

jtootf ★★★★★ ()

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

anonymous ()

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

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

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

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

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

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

anonymous ()

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

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