- •Реферат
- •Сызранцев Геннадий Валентинович
- •Оглавление
- •Введение
- •1. Основные термины
- •2. История криптографии
- •3. Шифрование на первом этапе развития криптографии
- •3.3. Диск Энея
- •3.1. Атбаш
- •3.2. Скитала
- •3.4. Шифр Цезаря
- •3.5. Квадрат Полибия
- •3.6. Перестановка "Магический квадрат"
- •4. Шифры второго и третьего этапов развития криптографии
- •4.1. Шифр Вижинера
- •4.2. Шифр Гронсфельда
- •5. Современные классификации типов шифрования
- •5.1. Ассиметричные шифры
- •5.2. Симметричные шифры
- •6. Энигма
- •6.1. История появления "Энигмы"
- •6.2. Как взломали "Энигму"
5. Современные классификации типов шифрования
Шифры могут использовать один ключ для шифрования и дешифрования или два различных ключа. По этому признаку различают:
Симметричный шифр использует один ключ для шифрования и дешифрования.
Асимметричный шифр использует два различных ключа.
Шифры могут быть сконструированы так, чтобы либо шифровать сразу весь текст, либо шифровать его по мере поступления. Таким образом, существуют:
Блочный шифр шифрует сразу целый блок текста, выдавая шифротекст после получения всей информации.
Поточный шифр шифрует информацию и выдает шифротекст по мере поступления, таким образом имея возможность обрабатывать текст неограниченного размера используя фиксированный объем памяти.
Естественно, что блочный шифр можно превратить в поточный, разбивая входные данные на отдельные блоки и шифруя их по отдельности.
Также существуют не используемые сейчас подстановочные шифры, обладающие в своём большинстве, слабой криптостойкостью.
5.1. Ассиметричные шифры
Асимметричный шифр – система шифрования и\или электронной цифровой подписи (ЭЦП), при которой открытый ключ передаётся по открытому (то есть незащищённому, доступному для наблюдения) каналу, и используется для проверки ЭЦП и для шифрования сообщения. Для генерации ЭЦП и для расшифровки сообщения используется секретный ключ. Криптографические системы с открытым ключом в настоящее время широко применяются в различных сетевых протоколах, в частности, в протоколах TLS и его предшественнике SSL (лежащих в основе HTTPS), вSSH. Также используется вPGP,S/MIME.
RSA
Elgamal
Ellipticcurvecryptography, ECC – (криптосистема на основе эллиптических кривых)
5.2. Симметричные шифры
Симметри́чные криптосисте́мы (также симметричное шифрование, симметричные шифры) – способ шифрования, в котором для шифрования и расшифровывания применяется один и тот же криптографический ключ. До изобретения схемы асимметричного шифрования единственным существовавшим способом являлось симметричное шифрование. Ключ алгоритма должен сохраняться в секрете обеими сторонами. Алгоритм шифрования выбирается сторонами до начала обмена сообщениями.
Алгоритмы шифрования и дешифрования данных широко применяются в компьютерной технике в системах сокрытия конфиденциальной и коммерческой информации от злонамеренного использования сторонними лицами. Главным принципом в них является условие, что передатчик и приемник заранее знают алгоритм шифрования, а также ключ к сообщению, без которых информация представляет собой всего лишь набор символов, не имеющих смысла. Классическим примером таких алгоритмов являются симметричные криптографические алгоритмы, перечисленные ниже:
Простая перестановка
Одиночная перестановка по ключу
Двойная перестановка
Перестановка "Магический квадрат"
Симметричные шифры делятся так же на поточные и блочные шифры.
Для современной криптографии характерно использование открытых алгоритмов шифрования, предполагающих использование вычислительных средств. Известно более десятка проверенных алгоритмов шифрования, которые при использовании ключа достаточной длины и корректной реализации алгоритма криптографически стойки. Распространенные алгоритмы:
симметричные DES, AES, ГОСТ 28147-89, Camellia, Twofish, Blowfish, IDEA, RC4 и др.;
асимметричные RSA и Elgamal (Эль-Гамаль);
хэш-функций MD4, MD5, MD6, SHA-1, SHA-2, ГОСТ Р 34.11-94.
Во многих странах приняты национальные стандарты шифрования. В 2001 году в США принят стандарт симметричного шифрования AES на основе алгоритма Rijndael с длиной ключа 128, 192 и 256 бит. Алгоритм AES пришёл на смену прежнему алгоритму DES, который теперь рекомендовано использовать только в режиме Triple DES. В Российской Федерации действует стандарт ГОСТ 28147-89, описывающий алгоритм блочного шифрования с длиной ключа 256 бит, а также алгоритм цифровой подписи ГОСТ Р 34.10-2001.
