Введениев криптографию Предисловие Базовая терминология Основные алгоритмы шифрования Цифровые подписи Криптографические хэш-функции Криптографические генераторы случайных чисел Обеспечиваемая шифром степень защиты Криптоанализ и атаки на криптосистемы Предисловие Разные люди понимают под шифрованием разные вещи. Дети играют в игрушечные шифры и секретные языки. Это,однако, не имеет ничего общего с настоящей криптографией. Настоящая криптография (strong cryptography) должна обеспечивать такой уровень секретности,чтобы можно было надежно защитить критическую информацию от расшифровки крупными организациями --- такими как мафия, транснациональные корпорации икрупные государства. Настоящая криптография в прошлом использовалась лишь в военных целях. Однако сейчас, с становлением информационного общества, онастановится центральным инструментом для обеспечения конфиденциальности. По мере образования информационного общества, крупным государствам становятся доступны технологические средства тотального надзора за миллионамилюдей. Поэтому криптография становится одним из основных инструментов обеспечивающих конфиденциальность, доверие, авторизацию, электронные платежи,корпоративную безопасность и бесчисленное множество других важных вещей. Криптография не является более придумкой военных, с которой не стоит связываться. Настала пора снять с криптографии покровы таинственности ииспользовать все ее возможности на пользу современному обществу. Широкое распространение криптографии является одним из немногих способов защититьчеловека от ситуации, когда он вдруг обнаруживает, что живет в тоталитарном государстве, которое может контролировать каждый его шаг. Базовая терминология Представьте, что вам надо отправить сообщение адресату. Вы хотите, чтобы никто кроме адресата не смогпрочитать отправленную информацию. Однако всегда есть вероятность, что кто-либо вскроет конверт или перехватит электронное послание. В криптографической терминологии исходное послание именуют открытым текстом (plaintext или cleartext). Изменение исходного текстатак, чтобы скрыть от прочих его содержание, называют шифрованием (encryption).Зашифрованное сообщение называют шифротекстом (ciphertext). Процесс, при котором из шифротекста извлекается открытый текст называют дешифровкой(decryption). Обычно в процессе шифровки и дешифровки используется некий ключ (key) и алгоритм обеспечивает, что дешифрование можносделать лишь зная этот ключ. Криптография --- это наука о том, как обеспечить секретность сообщения. Криптоанализ --- это наука о том, как вскрытьшифрованное сообщение, то есть как извлечь открытый текст не зная ключа. Криптографией занимаются криптографы, а криптоанализом занимаются криптоаналитики. Криптография покрывает все практические аспекты секретного обмена сообщениями, включая аутенфикацию, цифровые подписи, электронные деньги имногое другое. Криптология --- это раздел математики, изучающий математические основы криптографических методов. Основные алгоритмы шифрования Метод шифровки/дешифровки называют шифром (cipher). Некоторые алгоритмы шифрования основанына том, что сам метод шифрования (алгоритм) является секретным. Ныне такие методы представляют лишь исторический интерес и не имеют практического значения.Все современные алгоритмы используют ключ для управления шифровкой и дешифровкой; сообщение может быть успешно дешифровано только если известенключ. ............