1 / 11

История криптографии

Криптография 2-й половины 20-го века. История криптографии. Роторные машины. Машины типа Энигмы использовались вплоть до 90-х гг. 20 века. СССР и страны СЭВ: Фиалка, или М-125, рассекречена в 2005 г.; Коралл, или М-130. Страны НАТО: - Portex, Lamberton ( Великобритания);

lucus
Download Presentation

История криптографии

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Криптография 2-й половины 20-го века История криптографии

  2. Роторные машины Машины типа Энигмы использовались вплоть до 90-х гг. 20 века. СССР и страны СЭВ: • Фиалка, или М-125, рассекречена в 2005 г.; • Коралл, или М-130. Страны НАТО: -Portex, Lamberton (Великобритания); -BC-38, SIGABA, KL-7 (США); -Transvertex(Швеция); -NEMA (Швейцария); http://www.cryptomuseum.com/

  3. Фиалка (М-125) 10 роторов, вращающихся в противоположных направлениях, рефлектор, перфокарта для ввода ключа.

  4. Коралл (М-130) Для шифрования метеосводок (только цифры). 5 роторов, коммутационная панель.

  5. Клод Шеннон Родился в 1916, умер в 2001 г. Основатель теории информации. Во время Второй мировой войны Шеннон работал над устройствами, засекавшими самолеты противника и нацеливавшими зенитные установки, Разрабатывал криптографические системы, в т.ч. правительственную связь, которая обеспечивала переговоры Черчилля и Рузвельта. Статья «Теория связи в секретных системах» (1945 г.) Определение стойкости криптосистемы Статья “Математическая теория связи” (1948 г.) Ввел понятие бит — как единица информации.

  6. Теория связи в секретных системах Энтропийные характеристики шифров (использование математической статистики). Понятие совершенной стойкости. Шифр Вернама — совершенно стойкий. Идеальная стойкость через меру информации о ключе в шифртексте. Расстояние единственности. Ложные ключи и оценка их количества. Избыточность языка и шифртекста. Рассеивание и перемешивание = перестановка и замена.

  7. Блочные шифры Хорст Файстель (1915-1990) – американский криптограф, родился в Германии. Создал в 1971-73 гг. первый блочный шифр – Lucifer – для компании IBM.Создал сеть Файстеля – алгоритм, лежащий в основе DES, ГОСТ 28147-89 и др.

  8. Lucifer В соответствии с принципами Клода Шеннона, реализует сеть перестановок и замен (S-P-сеть). В первой версии 32-битный текст шифровался 64-битным ключом путем применения 4-х перестановок и 4-х табличных замен, выбираемых в зависимости от ключа. Вторая и третья версии использовали сеть Файстеля.

  9. Сеть Файстеля Имеет итеративную структуру. Использует раундовые ключи, специальным образом получае-мые из ключа шифрования. Раундовая функция F может быть необратимой. Шифрование и расшифрование производятся одинаково, лишь раундовые ключи используются в обратном порядке.

  10. Блочные шифры DES- Data Encryption Standard (1977, IBM) ГОСТ 28147-89 – разработан 8-м Управле-нием КГБ СССР в 70-х гг., опубликован в 1988 г., полностью открыт с 1994 г. IDEA – развитие идеи сети Файстеля. SQUARE, Rjindael (AES) – шифры нового типа “квадрат”, используются с 2000-х гг.

  11. Асимметричные криптосистемы

More Related