Как расшифровать шифр Цезаря без ключа, но не перебором

@iKarma · Регистрация: 17.10.2011

Author24 — интернет-сервис помощи студентам

Всем доброго времени суток =) Интересует вопрос - как расшифровать шифр Цезаря без ключа, но не перебором?

@znake · 22.02.2012, 08:31

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

@iKarma · 22.02.2012, 11:38 **[ТС]**

znake, а можно поподробнее про частотный анализ?

@DimanRu · 22.02.2012, 11:41

Насколько помню, было что-то про него написано в Википедии, посмотри может поможет.

P.S.А вот и про сам частотный анализ.

@Exerion · 22.02.2012, 11:44

Частотный анализ предполагает, что частота появления заданной буквы алфавита в достаточно длинных текстах одна и та же для разных текстов одного языка.

@znake · 22.02.2012, 11:46

вот здесь я выкладывал проект на ВБ с частотным анализом. делал его очень давно и выглядит, может, не очень, но он рабочий и при желании его с легкостью можно перевести в шарп и заодно отрефачить.

@iKarma · 24.02.2012, 16:22 **[ТС]**

Если я правильно понял, то взлом идёт частотным методом, то есть у нас есть эмпирическая таблица встречаемости букв в алфавите и есть наш частотный анализ, где так же мы строим таблицу встречаемости букв в нашем взламываем тексте, затем упорядочиваем два массива по возрастанию и сравниваем, подставляем и получаем исходный текст, так?

@znake · 24.02.2012, 17:30

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

Не по теме:

кстати, после написания этой проги я с удивлением узнал, что наиболее используемая буква нашего алфавита это нифига не "А", а очень даже "О" :)

@iKarma 10 / 10 / 1 Регистрация: 17.10.2011 Сообщений: 114
		1
	Как расшифровать шифр Цезаря без ключа, но не перебором 22.02.2012, 01:57. Показов 16546. Ответов 7 Метки нет (Все метки) Всем доброго времени суток =) Интересует вопрос - как расшифровать шифр Цезаря без ключа, но не перебором? 0

@znake гроза ленивых студентов 456 / 411 / 51 Регистрация: 27.03.2011 Сообщений: 823
	22.02.2012, 08:31	2
	если зашифрованный текст мал - то в голову ничего, кроме брутфорса, не идет... а если у него адекватные размеры, тогда частотный анализ в помощь... 0

@iKarma 10 / 10 / 1 Регистрация: 17.10.2011 Сообщений: 114
	22.02.2012, 11:38 [ТС]	3
	znake, а можно поподробнее про частотный анализ? 0

@DimanRu 721 / 712 / 168 Регистрация: 15.06.2011 Сообщений: 1,704
	22.02.2012, 11:41	4
	Насколько помню, было что-то про него написано в Википедии, посмотри может поможет. P.S.А вот и про сам частотный анализ. 0

@Exerion [Bicycle Reinventor] 332 / 270 / 109 Регистрация: 19.10.2011 Сообщений: 668 Записей в блоге: 2
	22.02.2012, 11:44	5
	Частотный анализ предполагает, что частота появления заданной буквы алфавита в достаточно длинных текстах одна и та же для разных текстов одного языка. 0

@znake гроза ленивых студентов 456 / 411 / 51 Регистрация: 27.03.2011 Сообщений: 823
	22.02.2012, 11:46	6
	вот здесь я выкладывал проект на ВБ с частотным анализом. делал его очень давно и выглядит, может, не очень, но он рабочий и при желании его с легкостью можно перевести в шарп и заодно отрефачить. 2

@iKarma 10 / 10 / 1 Регистрация: 17.10.2011 Сообщений: 114
	24.02.2012, 16:22 [ТС]	7
	Если я правильно понял, то взлом идёт частотным методом, то есть у нас есть эмпирическая таблица встречаемости букв в алфавите и есть наш частотный анализ, где так же мы строим таблицу встречаемости букв в нашем взламываем тексте, затем упорядочиваем два массива по возрастанию и сравниваем, подставляем и получаем исходный текст, так? 0

@znake гроза ленивых студентов 456 / 411 / 51 Регистрация: 27.03.2011 Сообщений: 823
	24.02.2012, 17:30	8
	ну как-то так, да. правда, не стоит забывать о том, что способ работает тем лучше, чем объемней текст, который надо расшифровать. Не по теме: кстати, после написания этой проги я с удивлением узнал, что наиболее используемая буква нашего алфавита это нифига не "А", а очень даже "О" :) 0