Методы и задачи криптографической защиты информации. Мартынов А.И. - 71 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

11. Системы шифрования с открытым ключом
Слабым местом любых симметричных систем является ключ, который
необходимо передавать по абсолютно защищенному каналу связи. Если ключ
станет известным, то любая симметричная система будет обречена на провал.
Для передачи ключа необходимо определить механизм распространения
ключей, который позволил бы разрешить задачу безопасной передачи
ключевой информации.
Существуют криптосистемы, в которых для шифрования и дешифрования
используются различные ключи (один ключ называют открытым ключом,
другой закрытым) и необходимость шифровать канал передачи ключевой
информации отпадает. Такие криптосистемы называются системами с
открытым ключом.
Механизм распространения открытых ключей
В криптосистемах с открытым ключом в алгоритмах шифрования и
дешифрования используются различные ключи. Один служит для шифрования
– он называется открытым ключом, второй для дешифрования – закрытый
ключ. Между открытым и закрытым ключом существует определенная
математическая зависимость, но она такова, что из одного ключа невозможно
получить второй ключ за приемлемое время. Основной принцип систем с
открытым ключом основывается на применении односторонних (необратимых)
преобразований. Чаще всего используются следующие необратимые
преобразования:
1. Разложение произведения больших простых чисел на сомножители.
2. Вычисление логарифма в конечном поле.
3. Вычисление корней алгебраических уравнений.
Такие системы могут быть использованы по следующим назначениям:
1. Как самостоятельные средства защиты передаваемых и хранимых
данных.
2. Как средства для распределения ключей.
3. Как средства аутентификации пользователей.
Распространение ключей происходит так (Рисунок 2.2221):
1. Получатель сообщения производит вычисление пары ключей К
ш
и К
д
.
Ключ К
д
считается закрытым, К
ш
– открытым.
2. Закрытый ключ К
д
получатель оставляет у себя, а открытый ключ К
ш
пересылает отправителю.
3. Пользуясь открытым ключом К
ш
любой абонент может зашифровать
текст и отослать его получателю. Расшифровать зашифрованное
сообщение может только тот, у кого есть закрытый ключ, а так как он

Страницы