Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 79, средняя оценка - 4.62
iKarma
10 / 10 / 1
Регистрация: 17.10.2011
Сообщений: 114
#1

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

22.02.2012, 01:57. Просмотров 10895. Ответов 7
Метки нет (Все метки)

Всем доброго времени суток =) Интересует вопрос - как расшифровать шифр Цезаря без ключа, но не перебором?
http://www.cyberforum.ru/csharp-beginners/thread1968334.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.02.2012, 01:57
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Как расшифровать шифр Цезаря без ключа, но не перебором (C#):

Шифр Цезаря: Как сделать сортировку в шифре, чтобы дешифратор выдал единственно верное решение
Люди, как сделать сортировку в шифре, чтобы дешифратор выдал единственно верное...

Подбор ключа Цезаря
Написал тут на скорую руку нахождение ключа цезаря, всё работает, но я уверен...

Шифр Цезаря
Здравствуйте, понимаю что тема достаточно распространенная, но пишу программу...

Шифр Цезаря
Хочу поделиться шифром Цезаря. Я взял код из интернета, точнее отсюда...

Шифр Цезаря
using System; using System.Collections.Generic; using System.Linq; using...

7
znake
гроза ленивых студентов
450 / 405 / 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
679 / 672 / 167
Регистрация: 15.06.2011
Сообщений: 1,699
22.02.2012, 11:41 #4
Насколько помню, было что-то про него написано в Википедии, посмотри может поможет.

P.S.А вот и про сам частотный анализ.
0
Exerion
[Bicycle Reinventor]
288 / 228 / 105
Регистрация: 19.10.2011
Сообщений: 605
Записей в блоге: 2
Завершенные тесты: 2
22.02.2012, 11:44 #5
Частотный анализ предполагает, что частота появления заданной буквы алфавита в достаточно длинных текстах одна и та же для разных текстов одного языка.
0
znake
гроза ленивых студентов
450 / 405 / 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
гроза ленивых студентов
450 / 405 / 51
Регистрация: 27.03.2011
Сообщений: 823
24.02.2012, 17:30 #8
ну как-то так, да. правда, не стоит забывать о том, что способ работает тем лучше, чем объемней текст, который надо расшифровать.

Не по теме:

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

0
24.02.2012, 17:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.02.2012, 17:30
Привет! Вот еще темы с решениями:

Шифр Цезаря
Алфавит представляет из себя массив символов и задается методом setAlphabet;...

Шифр Цезаря на С#
Ребята помогите пожалуйста сдать эту задачу!!!! Надо первые 3 буквы алфавита...

Расшифровать текст, зашифрованный методом Цезаря
Реализация дешифровки методом Цезаря:Необходимо расшифровать текст,...

Шифр Цезаря(неточности)
Шифр Цезаря. Шифрование есть код(вроде кaк все норm) только при отрицaтельноm...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru