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

Криптография есть искуство укрывания информации, но и наука о методах обеспечения конфиденциальности (невозможности прочтения информации
посторонним) и аутентичности (целостности и подлинности
авторства, а также невозможности отказа от авторства) информации. Отправитель
данных обрабатывает данные до их отправки некоторыми алгоритмами (шифрует
данные), получатель данных делает обратную операцию дешифрации данных в вид
пригодный для восприятия. Традиционный механизм
шифрования заключается в том, что к данным применяется некоторый метод
шифрования, основанный на использовании ключа, после чего данные становятся
недоступными для чтения. Его может прочитать только тот, кто знает ключ. Длина
ключа определяет сложность шифрования. Чем длинее ключ, тем сложнее его
взломать грубой силой. Современные алгоримы повышенной безопасности используют
ключи длиной 256 битов (например, AES) или 512-4096 битов (например RSA). Некоторые алгоритмы встроенной способностью динамического
изменения ключа. Это означает, что один и тот же ключ является действительным
ограниченное время .
Людей, специализирующихся на разработке новых алгоритмов, называют
криптографами, а тех кто специализируется на взламывании кодов,
называют криптоаналитиками.
Известно, что история криптографии находит своё начало уже 4000 лет назад.
К числу первых криптосистем относится метод, разработанный в Спарте „The Spartan Scytale", который использовали
пятом веке до нашей эры. Шифр Древней Спарты состоит из цилиндра и узкой полоски пергамента, обматывавшейся вокруг него по
спирали, на которой писалось сообщение. Шифруемый текст писался на пергаментной ленте по длине палочки, после того
как длина палочки оказывалась исчерпанной, она поворачивалась и текст писался
далее. Дешифровка выполнялась с
использованием палочки такого же диаметра.