Современная криптография

Введение в криптографию

Решая задачу передачи инф. нужному адресату в тайне от других были выбраны 3 пути:

1) создание абсолютно надежных(недоступных для других) каналов связи

2) использовать общедоступные каналы, но скрывать факт передачи

3) использовать общедоступные каналы, но передавать по нему инф. в таком виде, что ее может восстановить только адресат. При современном развитии криптоанализа для неоднократной передачи практически невозможно.

Задача криптозащиты возникает только для инф., нуждающейся в защите. Для такой инф. введены спец. понятия - гос.тайна, коммерч. тайна, юридич. тайна, врачебная тайна и др.

Признаки защищаемой инф.:

1) Имеется круг законных пользователей имеющих право владеть этой инф.

2) Имеются незаконные пользователи, которые стремятся ею обладать.

Криптология состоит из разделов:

1) Криптография

2) Криптоанализ

В 1549 - первое появление специалистов тайнописи(образование посольского приказа).

В посольском приказе были люди (цифири) создающие шифры. Кодирование было шифрами простой замены без усложнения. К 20 веку Россия, США, Германия, Япония пришли с простейшими шифрами. Новый толчок к криптографии был дан с появлением телеграфа и радио.

Современная криптография

Для современной криптографии характерно использование открытых алгоритмов шифрования, предполагающих использование вычислительных средств. Известно более десятка проверенных алгоритмов шифрования, которые при использовании ключа достаточной длины и корректной реализации алгоритма криптографически стойки. Распространенные алгоритмы:

· симметричные DES, AES, ГОСТ 28147-89, Camellia, Twofish, Blowfish, IDEA, RC4 и др.;

· асимметричные RSA и Elgamal (Эль-Гамаль);

· хэш-функций MD4, MD5, MD6, SHA-1, SHA-2, ГОСТ Р 34.11-94.

1. Криптоанализ — наука, изучающая математические методы нарушения конфиденциальности и целостности информации.

2. Криптография и криптоанализ составляют криптологию, как единую науку о создании и взломе шифров (такое деление привнесено с запада, до этого в СССР и России не применялось специального деления).

3. Криптографическая атака — попытка криптоаналитика вызвать отклонения в атакуемой защищенной системе обмена информацией. Успешную криптографическую атаку называют взлом или вскрытие.

4. Дешифрование (дешифровка) — процесс извлечения открытого текста без знания криптографического ключа на основе известного шифрованного. Термин дешифрование обычно применяют по отношению к процессу криптоанализа шифротекста (криптоанализ сам по себе, вообще говоря, может заключаться и в анализе шифросистемы, а не только зашифрованного ею открытого сообщения).

5. Криптографическая стойкость — способность криптографического алгоритма противостоять криптоанализу.

2. Простейшие шифры, их свойства. Шифры замены и перестановки.

В соответствии со стандартом ГОСТ 28147-89 под шифром понимают совокупность обратимых преобразований, множество открытых данных на множество зашифрованных данных, задаваемых ключом и алгоритмом криптографического преобразования. Ключ- это конкретное секретное состояние некоторых параметров алгоритма криптографического преобразования данных, обеспечивающее выбор только одного варианта из всех возможных для данного алгоритма. Основной характеристикой шифра является его криптостойкость, которая определяет его стойкость к раскрытию методами критоанализа. Количественной мерой этой характеристики обычно является интервал времени необходимый для раскрытия шифра.

К шифрам предъявляются ряд требований:

1.Достаточная криптостойкость т.е надёжность закрытия данных

2. Простота процедур шифрования и расшифрования

3.незначительная избыточность информации за счёт шифрования

4.Не значительность к небольшим ошибкам шифрования

Кергофс. Ряд требований:

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

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

Шифрование перестановкой: Заключается в том что символы шифруемого текста переставляются по определённому правилу в пределах некоторого блока этого текста.При достаточной длине блока в пределах которого осуществляется перестановка и сложным не повторяющимся в порядке перестановке можно достигнуть приемлемой для простых практических приложений стойкости шифра.

Шифрование заменой(подстановкой): заключается в том что символы шифруемого текта заменяются символами того же или другого алфавита в соответствии заранее обусловленной схемы замены.

Дата добавления: 2015-12-01