Михаил Адаменко - Основы классической криптологии. Секреты шифров и кодов

Во многом похож на алгоритм BlowFish и разработанный программистами Ч. Адамсом (Carlisle Adams) и С. Тавернсом (Stafford Taverns) шифровальный алгоритм, название которого составлено из первых букв имен и фамилий его создателей: CAST. В данном случае речь идете весьма солидной системе, в которой обычно используются ключи длиной не менее 128 бит.

Указанные симметричные алгоритмы шифрования, например BlowFish и CAST, применяются во многих программах, используемых для хранения и передачи информации в зашифрованном виде. Среди таких программных продуктов, получивших широкое распространение в России, можно отметить, например, программы KREMLIN и INVISIBLE SECRETS различных версий.

При использовании так называемых асимметричных алгоритмов шифрования для шифрования и дешифрования сообщения используются два разных ключа. При этом знание одного из этих ключей не дает возможности определить второй ключ. Многие специалисты считают, что практически используется один ключ, разделенный на две части. При этом одна часть, называемая открытым ключом, используется для зашифровки сообщения, а вторая часть, называемая секретным ключом, применяется для его расшифровки.

На практике процесс применения асимметричной системы шифрования в самом общем виде выглядит следующим образом. На компьютере отправителя сообщения соответствующая программа генерирует случайный ключ для симметричного алгоритма шифрования. Этот секретный ключ отправляется в зашифрован ном виде адресату вместе с сообщением. При этом шифрование секретного ключа осуществляется с помощью открытого ключа. После этого отправителю сообщения достаточно этим же ключом зашифровать сообщение и отправить его получателю. Адресат, получив ранее секретный ключ, может расшифровать сообщение. Рассмотренный процесс на практике выполняет соответствующая компьютерная программа, работа которой для пользователя практически незаметна.

В конце XX века типичными представителями асимметричных систем шифрования были, к примеру, алгоритмы RSA и ЕСС.

Шифровальный алгоритм RSA был разработан в 1977 году тремя американскими исследователями и получил свое название по первым буквам их фамилий (Rivest, Shamir, Aldeman). Главная идея этого алгоритма заключается в том, что разложение очень больших целых чисел на простые сомножители представляет собой довольно сложную задачу.

Безопасность алгоритма RSA, обеспечивающего обмен ключами и создание электронной подписи, зависит от длины используемого ключа. Так, например, ключ длиной 384 бита может взломать любой уважающий себя хакер, разгадка ключа длиной 512 бит не составит труда для группы способных студентов, а с ключом длиной 768 бит в обеденный перерыв справятся несколько сотрудников специальных фирм. Ключ длиной 1024 бит не устоит перед атакой, например, скромных тружеников соответствующих спецслужб. Неудивительно, что судьба еще недавно считавшегося вполне надежным ключа длиной 2048 бит вполне предполагаема Тем не менее шифровальный алгоритм RSA, как и IDEA, составляет основу программы шифрования PGP, широко применяемой пользователями сети Интернет.

Так называемые эллиптические криптосистемы (ЕСС) представляют собой шифровальный алгоритм, основанный на решении задачи дискретного логарифмирования в группах на эллиптических кривых. В конце XX века многие специалисты считали, что именно в этой области скрывается будущее асимметричных систем шифрования. Главным преимуществом криптосистем на базе эллиптических кривых, по сравнению, например, с алгоритмом RSA, является более высокая степень защищенности при той же длине ключа Ключ длиной 160–180 бит в алгоритме ЕСС обеспечивал ту же защиту, что и ключ длиной 2048 бит в алгоритме RSA.

В последние годы были разработаны и применяются на практике и другие весьма интересные шифровальные алгоритмы. Однако их рассмотрение выходит за рамки предлагаемого издания.

Предсказывать будущее — занятие неблагодарное, поскольку чаще всего любые прогнозы были и, скорее всего, будут весьма далеки от того, что же действительно произойдет в будущем. Тем не менее кое-какие предположения относительно того, что же произойдет в ближайшее время в удивительном мире шифров, можно попытаться сделать. Так, например, можно с полной уверенностью утверждать, что и в будущем у людей будет необходимость скрывать какую-либо информацию. Поэтому спрос на шифры будет всегда.