ВУЗ:
Составители:
чить к нему доступ потенциального злоумышленника. Все многообразие
симметричных криптосистем основывается на следующих базовых классах.
Моно- и многоалфавитные подстановки. Моноалфавитные подста-
новки – это наиболее простой вид преобразований, заключающийся в заме-
не символов исходного текста на другие (того же алфавита) по более или
менее сложному правилу. В случае моноалфавитных подстановок каждый
символ исходного текста преобразуется в символ шифрованного текста по
одному и тому же закону. При многоалфавитной подстановке закон преоб-
разования меняется от символа к символу. Один и тот же шифр может рас-
сматриваться и как моно- и как многоалфавитный в зависимости от опре-
деляемого алфавита. Например, шифр Плейфера (подстановка биграмм) с
точки зрения обычного алфавита является моноалфавитным, а с точки зре-
ния алфавита биграмм – многоалфавитным.
Перестановки – также несложный метод криптографического преоб-
разования, заключающийся в перестановке местами символов исходного
текста по некоторому правилу. Шифры перестановок в настоящее время не
используются в чистом виде, так как их криптостойкость недостаточна.
Блочные шифры – семейство обратимых преобразований блоков (час-
тей фиксированной длины) исходного текста. Фактически блочный шифр –
это система подстановки на алфавите блоков (она может быть моно- или
многоалфавитной в зависимости от режима блочного шифра). В настоя-
щее время блочные шифры наиболее распространены на практике. Рос-
сийский и американский стандарты шифрования (ГОСТ 28147–89 "Систе-
мы обработки информации. Защита криптографическая. Алгоритм крипто-
графического преобразования" и DES) относятся именно к этому классу
шифров.
Гаммирование – преобразование исходного текста, при котором сим-
волы исходного текста складываются (по модулю, равному мощности ал-
фавита) с символами псевдослучайной последовательности, вырабатывае-
мой по некоторому правилу. Собственно говоря, гаммирование нельзя це-
ликом выделить в отдельный класс криптографических преобразований,
так как эта псевдослучайная последовательность может вырабатываться,
например, с помощью блочного шифра. В случае, если последовательность
является истинно случайной (например, снятой с физического датчика) и
каждый ее фрагмент используется только один раз, то имеет место крипто-
система с одноразовым ключом.
Далее речь будет идти о защите сообщений, хотя события могут раз-
виваться не только в пространстве, но и во времени, когда шифруются и
расшифровываются никуда не перемещающиеся файлы.
Основным недостатком симметричного шифрования является то, что
секретный ключ должен быть известен и отправителю, и получателю. С од-
ной стороны, это ставит новую проблему рассылки ключей. С другой сто-
роны, получатель на основании наличия шифрованного и расшифрованно-
го сообщения не может доказать, что он получил это сообщение от кон-
кретного отправителя, поскольку такое же сообщение он мог сгенерировать
Сообщение (X)
Сообщение
(X = E
k
–1
(k, Y))
Зашифрование
Зашифрованное
сообщение (Y =
E
k
(X, K))
Расшифрование
Общий секретный ключ (k)
Ключ
Ключ
Генератор ключей
Рис. 2.2. Использование симметричного метода шифрования
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »