Написать дешифратор

Здравствуйте, можете помочь сделать проект, задача интересная: Дешифратор Виженера.
Вот начал с "модели данных" ,написал что программа должна делать:
Открыть (загрузить) зашифрованный текст
Сохранить отчет о дешифровке
Вывести время дешифровки
Выбор словаря ?!
Выбор алфавита(автоматический ?!)?!

Обрабатывать исключения

Найти длину ключа:
Разбить(сдвинуть) открытый текст на n столбцов
Вычислим автокорреляционные коэффициенты для сдвигов t = 1 , … , n , где n максимальная длина ключа
Вычислить индекс совпадений для сдвигов t = 1 , … , n ,
Найти ключ:
Двигать столбцы с определенным сдвигом, равным m, где m = алфавит - 1
Вычислить взаимные индексы совпадений для k -1 уже разбитых столбцов, где k длина ключа
Найти максимальные взаимные индексы совпадений для каждой из строк

В конечном итоге получаем алфавит - 1 вероятных ключей, но только один из них является настоящим.
Теперь нужно его определить не задействуя человека:
Первый вариант это словари, если в словаре ключа нет, ключ не осмысленный, то второй вариант вычислить корреляционную сумму.

?! - пока не знаю как это реализовать.

Получается из того, что я вам написал нужно выписать существительные - они потенциальные классы, потом нарисовать схему: обозначить связи наследование, агрегацию, в этом пока не понятно.
Выписал некоторые, вот что получилось:
Названия будут на английском , а пока что:

Контроль ошибок
Финальная расшифровка
Индекс совпаений
Взаимный индекс совпадений
Автокорреляция
ВыборАлфавита
СвигСтолбцов

0

worldandlife, в таких вещах сначала идёт математика, а уж потом программирование...

0

ashsvis, не понял? Что вы имеете в виду?

0

Сообщение от worldandlife Что вы имеете в виду?

Теоретические изыскания не хотите ли приложить к своему вопросу?
Может Ваш случай подходит под стандартные описанные алгоритмы шифрования и дешифрования?
В Википедию, наконец, залесть...

0

Сообщение от ashsvis Теоретические изыскания не хотите ли приложить к своему вопросу? Может Ваш случай подходит под стандартные описанные алгоритмы шифрования и дешифрования?

В тз я написал, что я хочу использовать для дешифрования, или вам нужны ссылки на статьи из Википедии?

0

Сообщение от worldandlife или вам нужны ссылки на статьи из Википедии?

Да, мне нужны ссылки из Википедии. Мне нужно, чтобы Вы тоже потрудились.

0

Сообщение от worldandlife Вот начал с "модели данных"

Пока что вы даже не начали, вы пока прикинули что у вас должно быть.
ashsvis, собственно, тут у человека уже есть разработанное приложение, но оно не структурировано и не понятно вообще как работает, не говоря про расширение функциональности.
worldandlife, давайте начнем с простого, подумаем, а что же нам надо (вы это сделали вот здесь)

Сообщение от worldandlife Открыть (загрузить) зашифрованный текст Сохранить отчет о дешифровке Вывести время дешифровки Выбор словаря ?! Выбор алфавита(автоматический ?!)?!

Итак, судя по структуре вызовов
Нам нужны:
1. Класс для работы с зашифрованным текстом
2. Класс логирования - я бы тут вообще пошел бы путем наименьшего сопротивления и использовал бы вообще отдельную, готовую библиотеку NLog.
для

Сообщение от worldandlife Вывести время дешифровки

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

Сообщение от worldandlife Найти длину ключа:

и

Сообщение от worldandlife Найти ключ:

нужен
6. Класс работы с ключем

Сообщение от worldandlife В конечном итоге получаем алфавит - 1 вероятных ключей, но только один из них является настоящим.

Ключи являются заранее известными, или как?

Сообщение от worldandlife Получается из того, что я вам написал нужно выписать существительные - они потенциальные классы

никак нет, существительные это один единственный класс, но опять таки, я сомневаюсь что в данном случае, такой класс вообще нужен.

Сообщение от worldandlife обозначить связи наследование, агрегацию, в этом пока не понятно.

по вашей схеме, действительно не понятно, по моей понятны предки (словарь и алфавит)

Сообщение от worldandlife Контроль ошибок Финальная расшифровка Индекс совпаений Взаимный индекс совпадений Автокорреляция ВыборАлфавита СвигСтолбцов

Вообще в корне не правильно. Вы написали искомые результирующие методы, а не названия классов, и даже не сущность самих классов (см. то как я расписал).

Добавлено через 1 минуту
кстати, вот под ключи нужен
Абстрактный наследуемый класс ключа

Добавлено через 3 минуты
worldandlife, не плохо было бы расписать сам алгоритм Вижинера, подробно и как он действует при
Шифровании
И что нужно делать при
Дешифрации
При этом не языком программирования, а простым и ясным научным языком.

1

Так-с ну тогда расскажу

Сообщение от V_Monomax И что нужно делать при Дешифрации

Статьи из википедии:
Шифр Вижинера: https://ru.wikipedia.org/wiki/... 1%80%D0%B0
Автокорреляционный метод: https://ru.wikipedia.org/wiki/... 0%BE%D0%B4
Индекс совпадений: https://ru.wikipedia.org/wiki/... 0%B8%D0%B9

Сообщение от V_Monomax При этом не языком программирования, а простым и ясным научным языком.

Если по простому , то шифр Виженера это несколько шифров Цезаря. Так как мое описание будет и так весьма громоздким, то
выше ссылки на статьи из Википедии.

Криптоанализ Виженера состоит из 2-х этапов:
1. Нахождение длины ключа
2. Найти сам ключ
Чтобы найти длину ключа я использую автокорреляционный метод,
индекс совпадений(ИС) тоже нахожу, но для отчета.
Чтобы найти ИС , нужно :

Далее считаем по формуле ИС для кажого столбца;

Теперь нужно найти сам ключ. Для этого я использую взаимный индекс совпадений(мИС)
Также разбиваем наш закрытый текст на t столбцов,
затем нужно найти мИС для каждой пары строк, где количество пар t-1, т. е. если столбцов 5, то 1 с 2, 1 с 3, 1 с 4, 1 c 5,

Рассмотрим две строки этой таблицы. Сдвинем алфавит одной из строк на s символов и вычислим мИС полученных строк. Т.к. каждая из этих двух строк получена сдвигом алфавита открытого текста, то максимум мИС будет наблюдаться при нулевом конечном относительном сдвиге.

Поэтому применяется следующий алгоритм: вычисляется мИС для различных s , ищется значение s , при котором взаимный индекс совпадений максимален. Тогда начальный относительный сдвиг строк будет равен m − s ( m — размер алфавита). Вычисляются относительные сдвиги между всеми парами строк. Т.к. сдвиги строк таблицы соответствуют сдвигам букв ключа, то остаётся перебрать m возможных ключей и выбрать из них наиболее правдоподобный.
Отсюда и получаем набор ключей, один из которых является верным(или самым правдоподобным):
Теперь нужно определить его, не задействуя человека.
Здесь я использую 2 способа:
1. Словари.
Осуществляем перебор по словарю, пока не найдем совпадение.
Есть минус: если в словаре не окажется слова подобного нашему ключю, поэтому есть 2 вариант.
2. Найти максимум корреляционной суммы.
Алгоритм: Загружаем Медного всадника Пушкина или Войну и Мир и вычисляем в них частоту каждой буквы, соответствующей алфавиту. Берем 1-й ключ из нашего набора и дешифруем открытый текст. Находим корреляционную сумму по формуле
и так с каждым ключем.
Теперь у нас для каждого ключа есть своя сумма. находим максимальную. Тот ключ, который за ней закреплен и является результатом.

0

Сообщение от worldandlife Статьи из википедии: Шифр Вижинера: https://ru.wikipedia.org/wiki/... 1%80%D0%B0 Автокорреляционный метод: https://ru.wikipedia.org/wiki/... 0%BE%D0%B4 Индекс совпадений: https://ru.wikipedia.org/wiki/... 0%B8%D0%B9

SOLID

Сообщение от worldandlife Если по простому , то шифр Виженера это несколько шифров Цезаря. Так как мое описание будет и так весьма громоздким, то выше ссылки на статьи из Википедии.

если по простому вам нужно соблюсти указанные в ссылке выше принципы!
Проблема в том что я картинки не вижу.
Из всего вами перечисленного ничего не понял, но это и не важно для меня.
Хорошо, давайте зайдем по другому, от частного к общему.
Итак, давайте представим, что у вас уже есть готовая программа, каков ваш первый шаг в готовой программе?

Добавлено через 9 секунд

Сообщение от worldandlife Статьи из википедии: Шифр Вижинера: https://ru.wikipedia.org/wiki/... 1%80%D0%B0 Автокорреляционный метод: https://ru.wikipedia.org/wiki/... 0%BE%D0%B4 Индекс совпадений: https://ru.wikipedia.org/wiki/... 0%B8%D0%B9

SOLID

Сообщение от worldandlife Если по простому , то шифр Виженера это несколько шифров Цезаря. Так как мое описание будет и так весьма громоздким, то выше ссылки на статьи из Википедии.

если по простому вам нужно соблюсти указанные в ссылке выше принципы!
Проблема в том что я картинки не вижу.
Из всего вами перечисленного ничего не понял, но это и не важно для меня.
Хорошо, давайте зайдем по другому, от частного к общему.
Итак, давайте представим, что у вас уже есть готовая программа, каков ваш первый шаг в готовой программе?

0

Сообщение от V_Monomax Итак, давайте представим, что у вас уже есть готовая программа, каков ваш первый шаг в готовой программе?

Вы имеете в виду в качестве пользователя?
Если да, то первый шаг - вставить закрытый текст в поле для расшифровки или же загрузить его из текстового файла в это поле, затем
программа на основе этого закрытого текста должна выбрать нужный алфавит(пока не понятно как это сделать):английский с пробелом или без, или это русский с Ё или без и так у нас несколько вариантов алфавита один из которых нужно присвоить переменной alph. В моей программе у меня есть переменная , в которой я храню алфавит и использую во всех алгоритмах, где она требуется. В дальнейшем работа идет только с верхним регистром, т.е. я перевожу полученный закрытый текст ToUpper() и работаю пока не найду ключ и расшифрую сообщение;

0

Сообщение от worldandlife , затем программа на основе этого закрытого текста должна выбрать нужный алфавит(пока не понятно как это сделать):английский с пробелом или без, или это русский с Ё или без и так у нас несколько вариантов алфавита один из которых нужно присвоить переменной alph. В моей программе у меня есть переменная

это уже дальнейшие шаги, научитесь четко, последовательно и кратко отвечать на заданные вопросы.

Сообщение от worldandlife Если да, то первый шаг - вставить закрытый текст в поле для расшифровки или же загрузить его из текстового файла в это поле

Да, и с этого и начнем.
Соответсвенно нам нужно определить:
1. Какие задачи мы решаем? (это будет название пространства имен)
2. Что мы делаем с данными? (это будет нашим названием класса исполнителя)
3. Какой тип получаемых от пользователей данных, и что мы с ними будем делать? (это будет название файла)
От вас хочу получить краткие, но содержательные ответы на заданные вопросы.

0

Сообщение от V_Monomax 1. Какие задачи мы решаем? (это будет название пространства имен)

Нам нужно взломать шифр Виженера - мне кажется пространство имен будет одно
почему бы не использовать название Vizhener или Vigenere?

Сообщение от V_Monomax Что мы делаем с данными? (это будет нашим названием класса исполнителя)

Получив текст от пользователя мы должны с помощью вышеописанных алгоритмов вычислить ключ.

Сообщение от V_Monomax 3. Какой тип получаемых от пользователей данных, и что мы с ними будем делать? (это будет название файла)

Тип данных строковый. Пользователь либо загружает текст либо просто вставляет, далее программа либо сама определяет алфавит, либо можно создать настройки чтобы изменять алфавит вручную;
Затем если мы будем использовать словарь, что пока под вопросом, то организовать выбор словаря(англ или рус. большой или маленький)
После того, как ключ вычислен, предоставить пользователю возможность сохранить отчет о дешифровке(о содержании отчета позже)

0

Сообщение от worldandlife Нам нужно взломать шифр Виженера

А у вас есть лом фомка и бетонобойка что бы ломать?
Не будет ли правильнее сказать: дешифровать шифр Виженера?

Сообщение от worldandlife почему бы не использовать название Vizhener или Vigenere?

потому что вы не правильно ответили на первый вопрос.

Сообщение от worldandlife Получив текст от пользователя мы должны с помощью вышеописанных алгоритмов вычислить ключ.

ответ не верный, попробуйте еще раз!

Сообщение от worldandlife Тип данных строковый.

Отстальное

Сообщение от worldandlife Пользователь либо загружает текст либо просто вставляет, далее программа либо сама определяет алфавит, либо можно создать настройки чтобы изменять алфавит вручную; Затем если мы будем использовать словарь, что пока под вопросом, то организовать выбор словаря(англ или рус. большой или маленький) После того, как ключ вычислен, предоставить пользователю возможность сохранить отчет о дешифровке(о содержании отчета позже)

сейчас нас не интересует, повторяю:
научитесь четко, последовательно и кратко отвечать на заданные вопросы.

Добавлено через 13 минут
Хотя и ваше название для пространства имен,

Сообщение от worldandlife Vigenere

очень даже подходит, однако проблема в том, что ход ваших мыслей не правильный.

0

1. Нам нужно дешифровать шифр Виженера
2. Данные мы передаем в модель данных
3. Тип данных: текст, зашифрованный предположительно Виженером;

0

Сообщение от worldandlife 1. Нам нужно дешифровать шифр Виженера

Хорошо.

Сообщение от worldandlife 2. Данные мы передаем в модель данных

Зачем?

Сообщение от worldandlife 3. Тип данных: текст, зашифрованный предположительно Виженером;

Это только половина ответа.
Попробуйте еще раз.

0

Сообщение от V_Monomax Зачем?

Чтобы выполнить первый пункт;

Добавлено через 16 минут
В модели данных мы будем хранить данные и реализуем алгоритмы их преобразования;
Модель данных вернет нам результат работы, который можно будет показать пользователю, используя например GUI. Результат сохранить в виде отчета(по желанию)

0

Сообщение от worldandlife В модели данных

я пока не вижу у вас модели, если под модель данных вы подразумеваете строку, то у нее есть своя реализация, и ее изменить мы не можем (но можем использовать).
Так что пока слово модель забудьте, иначе получится антипатерн.
по сути я от вас хотел добиться ответа на вопрос 2 такого:
Мы должны запустить метод, который нам выдаст результат возможности дешифровки полученного текста от пользователя (пока не говорим как и почему).
на 3-ий вопрос, ответ следующий:
Мы получаем строку от пользователя, и проверяем возможно ли ее дешифровать, побочно выводя в свойство класса дешифрованный текст.

Добавлено через 21 секунду
Вам это понятно?

0

Сообщение от V_Monomax проверяем возможно ли ее дешифровать

Мне не понятно, что значит

Сообщение от V_Monomax побочно выводя в свойство класса

И зачем проверять возможно или нет, если текст зашифрован не Виженером, то и смысла его дешифровать нет.
Ну может я вас не так понял, в целом ясно.

0

Сообщение от worldandlife Ну может я вас не так понял, в целом ясно.

вам ясно что не ясно.
По сути в методе, мы должны проверить, а можно ли дешифровать, Естественно для этого нужны критерии, которые будут говорить нам о том, удалось ли расшифровать или нет. Если удалось расшифровать, то соответсвенно, мы можем расшифрованный текст отдать.

Добавлено через 15 секунд
теперь понятнее стало?

0

Сообщение от V_Monomax теперь понятнее стало?

Теперь да

0