Защита ЛР8

1) В чём заключается принципиальное различие между симметричной криптографией и криптографией с открытым ключом?

Симметричным называют криптографический алгоритм, в котором как для шифрования, так и для и расшифровки, применяют один и тот же ключ. Такие алгоритмы именуются одноключевыми.

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

2) Каковы основные достоинства и недостатки криптосистем с открытым ключом?

Достоинства:

Отсутствие необходимости безопасного обмена ключами: Поскольку открытый ключ может быть передан по незащищённому каналу, отпадает необходимость в безопасном канале связи для обмена ключами, как в симметричных системах.

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

Недостатки:

Низкая скорость: Асимметричные алгоритмы (например, RSA, ECC) значительно медленнее симметричных (AES, DES) из-за сложных математических операций.

Большой размер ключей: Для обеспечения высокого уровня безопасности криптосистемы с открытым ключом требуют значительно больших ключей по сравнению с симметричными системами.

Большая вычислительная нагрузка: Высокая сложность алгоритмов требует больших вычислительных ресурсов, что может быть проблемой для устройств с ограниченными ресурсами.

3) Что такое односторонние функции и односторонние функции с секретом? Каково их использование в криптографии?

Использование: Разложение числа на простые сомножители, Дискретное логарифмирование

В частности, односторонняя функция с секретом может быть использована для шифрования информации.

4) Каков принцип работы смешанных (гибридных) схем шифрования? Чем обусловлено применение таких схем?

5) Какую задачу решает система Диффи-Хеллмана?

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

6) На чём основывается безопасность обмена ключа по схеме Диффи-Хеллмана?

Безопасность обмена ключа по схеме Диффи-Хеллмана основывается на сложности вычисления дискретного логарифма в больших конечных полях.

7) Как происходит обмен ключами по схеме Диффи-Хеллмана?

8) Доказать, что в схеме Диффи-Хеллмана Кав = Квл.

9) Дайте описание трёхступенчатого протокола шифра Шамира.

это схема обмена зашифрованными сообщениями между двумя сторонами

10) Дайте математическое обоснование алгоритма Шамира.

11) Каковы основные недостатки шифра Шамира?