Основы криптографии Лекция 3
Около 4 тыс. лет История криптографии моноалфавитные шифры полиалфавитные шифры использование электромеханических средств математическая криптография → криптография с открытым ключом современная криптография
Около 4 тыс. лет История криптографии моноалфавитные шифры полиалфавитные шифры использование электромеханических средств математическая криптография → криптография с открытым ключом современная криптография 3 тыс. до н.э. IX в. н.э. XV в. н.э.
Около 4 тыс. лет История криптографии моноалфавитные шифры полиалфавитные шифры использование электромеханических средств математическая криптография → криптография с открытым ключом современная криптография 3 тыс. до н.э. IX в. н.э. XV в. н.э. нач. XX в.
Около 4 тыс. лет История криптографии моноалфавитные шифры полиалфавитные шифры использование электромеханических средств математическая криптография → криптография с открытым ключом современная криптография 3 тыс. до н.э. IX в. н.э. XV в. н.э. нач. XX в. сер. XX в.
Около 4 тыс. лет История криптографии моноалфавитные шифры полиалфавитные шифры использование электромеханических средств математическая криптография → криптография с открытым ключом современная криптография 3 тыс. до н.э. IX в. н.э. XV в. н.э. нач. XX в. сер. XX в. 70-е гг. XX в.
Около 4 тыс. лет История криптографии моноалфавитные шифры полиалфавитные шифры использование электромеханических средств математическая криптография → криптография с открытым ключом современная криптография 3 тыс. до н.э. IX в. н.э. XV в. н.э. нач. XX в. сер. XX в. 70-е гг. XX в.
простой шифр подстановки i -символ алфавита заменяется на n - i + 1 -символ, где n – длина алфавита Пример для латинского алфавита:
простой шифр подстановки i -символ алфавита заменяется на n - i + 1 -символ, где n – длина алфавита Пример для латинского алфавита:
простой шифр подстановки i -символ алфавита заменяется на n - i + 1 -символ, где n – длина алфавита Пример для латинского алфавита:
простой шифр подстановки i -символ алфавита заменяется на n - i + 1 -символ, где n – длина алфавита Пример для латинского алфавита:
простой шифр подстановки i -символ алфавита заменяется на n - i + 1 -символ, где n – длина алфавита Пример для латинского алфавита:
простой шифр подстановки i -символ алфавита заменяется на n - i + 1 -символ, где n – длина алфавита Пример для латинского алфавита:
простой шифр подстановки i -символ алфавита заменяется на n - i + 1 -символ, где n – длина алфавита Пример для латинского алфавита: Свойство: симметричность
изначальное значение – посох перестановочное шифрование секретный параметр шифра – диаметр цилиндра Пример: n= 4 ПИНГВИННАЛЬДИНЕ Длина ленты равна четырем блокам : 15 div 4 = 3 15 mod 4 = 3 3 +1 = 4 полных оборота
изначальное значение – посох перестановочное шифрование секретный параметр шифра – диаметр цилиндра Пример: n= 4 ПИНГВИННАЛЬДИНЕ Длина ленты равна четырем блокам : 15 div 4 = 3 15 mod 4 = 3 3 +1 = 4 полных оборота
изначальное значение – посох перестановочное шифрование секретный параметр шифра – диаметр цилиндра Пример: n= 4 ПИНГВИННАЛЬДИНЕ Длина ленты равна четырем блокам : 15 div 4 = 3 15 mod 4 = 3 3 +1 = 4 полных оборота
изначальное значение – посох перестановочное шифрование секретный параметр шифра – диаметр цилиндра Пример: n= 4 ПИНГВИННАЛЬДИНЕ Длина ленты равна четырем блокам : 15 div 4 = 3 15 mod 4 = 3 3 +1 = 4 полных оборота
шифр сдвига секретный параметр – значение сдвига Пример: k = 4
Пример: k = 4
Пример: k = 4
Пример: k = 4
Пример: k = 4
Пример: k = 4
Пример: k = 4
Пример: k = 4 Дешифрование:
Вероятность появления отдельных букв, их порядок в словах и фразах естественного языка подчиняются статистическим закономерностям Пример: В начале слова « при »- « вз »- « оа »- На конце слова -« ся » -« цы » -« оь »
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига шифрование
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига дешифрование: по ключевому слову
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
- состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига
Конец XIX в.
Машина Лоренца Энигма Ротор
Публикация работы Клода Шеннона «Теория связи в секретных системах» (1945/1949 г.) Шифры с секретным ключом ( DES, AES ) Шифры с открытым ключом ( RSA ) Филипп Циммерманн ( PGP ) WEP, WPA ( защита Wi-Fi) Content Scramble System, Advanced Access Content System ( защита DVD) A5/1, A5/2 ( защита GSM) A5/1, A5/2 ( защита GSM)
Конфиденциальность Целостность данных Проверка подлинности Неотрекаемость Основные цели криптографии
Симметричное шифрование
Симметричное шифрование
Симметричное шифрование
Симметричное шифрование Операции: подстановка и перестановка
Асимметричное шифрование
Асимметричное шифрование
Асимметричное шифрование
Асимметричное шифрование Работают дольше, чем симметричные
Односторонняя функция ( One-way function, OWF ) Функция f является односторонней функцией, её значение легко вычислить, но получить по значению аргумент является трудновычислимой или невозможной задачей Примеры: Умножение и факторизация Возведение в квадрат и извлечение квадратного корня по модулю Дискретное экспоненцирование и логарифмирование Криптографические хеш-функции
Цифровая подпись
Цифровая подпись
Цифровая подпись
Цифровая подпись
Цифровая подпись
Хэширование Хеширование (иногда хэширование, англ. hashing ) – преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины.
Хэширование
Хэширование
Хэширование
Хэширование
Источники изображений http://ru.wikipedia.org/wiki/Криптография http://www.pgpru.com/biblioteka/osnovy/vvedenievkripto/glava1/cifrovyepodpisi http://www.pgpru.com/biblioteka/osnovy/vvedenievkripto/glava1/obychnajakriptografija
