Учебник по предмету: Программирование (Пример)
Содержание
Реализовать в программе шифрование и дешифрацию файла с ис-пользованием аффинной криптосистемы. Провести частотный анализ зашифро-ванного файла, осуществляя проверку по файлу с набором ключевых слов.
Выдержка из текста
Проблема скрытия информации была актуальна для человечества еще в древние времена, письменные свидетельства об использовании простейших методов шифрования встречаются еще у древних греков в V-VI в. до н.э. Развитие цивилизации, появление новых средств коммуникации (сначала письменных, затем электронных) предъявляли к методам шифрования все более жесткие требования, что вылилось в появление отдельной науки, занимающейся защитой информации путем ее преобразования — криптологии. У этой науки два направления: криптография и криптоанализ.
Криптография – наука о методах и средствах преобразования инфор-мации в вид, затрудняющий или делающий невозможным несанкционированные операции с нею (чтение и/или модификацию).
Базовым понятием криптографии является шифр [1].
Шифр – совокупность инъективных (обратимых) преобразований множества элементов открытого текста на множество элементов шифротекста, проиндексированных элементами из множества ключей:
{ Fk: X S, kK },
где XX – кодируемое сообщение из множества открытых текстов;
SS – шифротекст из множества возможных закодированных текстов;
k – ключ шифрования;
F – отображение, выполняемое шифром.
Свойство инъективности шифра означает, что существует отображение F-1 такое, что
{ Fk-1: X S, kK }
Процесс преобразования открытого текста (передаваемого сообщения) в шифротекст называется шифрованием. Обратное преобразование шифротекста в открытый текст называется дешифрованием. Классификацию шифров по различным признакам можно посмотреть в [2].
Криптоанализ — наука (и практика ее применения) о методах и способах вскрытия шифров. Под вскрытием понимается задача получения по известному шифротексту соответствующего открытого текста и/или ключа шифрования.
К настоящему времени изобретено большое количество разнообразных шифров. Некоторые из них используются в настоящее время для практических целей защиты данных в различных информационных системах, а некоторые представляют лишь исторический интерес, поскольку используемые в них преобразования не обеспечивают должной стойкости от вскрытия для современного уровня вычислительных мощностей ЭВМ. Однако знакомство с такими устаревшими криптоалгоритмами имеет несомненную пользу, поскольку позволяет проследить эволюцию криптоалгоритмов, кристаллизацию в них современных принципов шифрования, оценить слабые и сильные стороны тех или иных криптопреобразований.
Список использованной литературы
нету
