Vii. Безопасность и защита
жүктеу/скачать 100.25 Kb.
|
| 16.4.1. Шифрование Поскольку оно решает широкий спектр проблем безопасности связи, шифрование часто используется во многих аспектах современной вычислительной техники. Он используется для безопасной отправки сообщений по сети, а также для защиты данных базы данных, файлов и других сообщений от получения своего содержимого. Алгоритм шифрования позволяет отправителю сообщения гарантировать, что только компьютер, обладающий определенным ключом, может прочитать сообщение, или гарантировать, что средство записи данных является единственным читателем данных. Шифрование сообщений - это, конечно, древняя практика, и было много алгоритмов шифрования, восходящих к древним временам. В этом разделе мы опишем важные современные принципы и алгоритмы шифрования. Алгоритм шифрования состоит из следующих компонентов:
Набор К ключей. Множество М сообщений. Набор C шифротекстов. Функция шифрования E: K → (M → C). То есть для каждого k ∈ K Ek является функцией для генерирующих шифротекстов сообщений. И E, и Ek для любого k должны быть эффективно вычислимыми функциями. Как правило, Ek - это рандомизированное отображение сообщений на шифротексты. Функция дешифрования D: K → (C → M). То есть для каждого k ∈ K Dk является функцией генерации сообщений из зашифрованных текстов. Как D, так и Dk для любого k должны быть эффективно вычислимыми функциями. Алгоритм шифрования должен обеспечивать это существенное свойство: при наличии зашифрованного текста c ∈ C компьютер может вычислить m таким образом, что Ek (m) = c, только если он обладает k. Таким образом, компьютер, содержащий k, может дешифровать зашифрованные тексты в простые тексты, используемые для их создания, но компьютер, не имеющий k, не может дешифровать зашифрованные тексты. Поскольку шифротексты, как правило, предоставляются (например, отправляются по сети), важно, чтобы было невозможно извлечь их из шифротекстов. Существует два основных типа алгоритмов шифрования: симметричный и асимметричный. Мы обсудим оба типа в следующих разделах. жүктеу/скачать 100.25 Kb. Достарыңызбен бөлісу:
|