Лекция: Опишите симметричную и асимметричную схему шифрования. Что такое “электронная подпись”?

В симметричных схемах (другое название — схемы с закрытым ключом) секретный ключ должен быть известен как отправителю, так и получателю. Ключ — это дополнение к правилу шифрования, представленное некоторым набором символов (например, двоичным кодом), управляющее преобразо­ванием сообщения из исходного в зашифрованный вид. Например, ключ может быть операндом в дей­ствиях, выполняемых алгоритмом шифрования. Различают алгоритмы шифрования, основанные на перестановках, заменах символов исходного сообщения или на комбинациях этих действий. В част­ности, шифрование сообщения, выраженного двоичным кодом, может сводиться к поразрядной опе­рации логического сложения кодов ключа и исходного текста.

Чем чаще обновляются ключи, чем они длиннее, тем труднее злоумышленнику их рассекретить. Поэтому очевидна полезность периодической смены ключей. Однако в симметричных схемах их об­новление требует передачи вновь вводимого секретного ключа К участникам связи. Если эта переда­ча осуществляется по каналу связи, то требуется шифрование К с помощью некоторого другого сек­ретного ключа С.

В асимметричных схемах (схемах с открытым ключом) шифрование производится открытым ключом, а дешифрование — секретным ключом, известным только получателю. Возможность асим­метричного шифрования вытекает из наличия так называемых односторонних функций Y = fX), для которых обратное преобразование X = 1(Y) относится к трудным задачам, требующим полного пе­ребора вариантов. Однако использование в обратном преобразовании ключа, который и является сек­ретным, делает вычисление Х сравнительно простой процедурой. Случайно подобрать секретный ключ злоумышленник не может, так как полный перебор при достаточной длине ключа за приемле­мое время практически не осуществим.