2004-gre-cs-practice-book.pdf/Q68 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (→Объяснение) |
StasFomin (обсуждение | вклад) (→Ответы) |
||
| Строка 6: | Строка 6: | ||
* [https://ru.wikipedia.org/wiki/DES DES] (Data Encryption Standard), алгоритм с симметричным ключом. | * [https://ru.wikipedia.org/wiki/DES DES] (Data Encryption Standard), алгоритм с симметричным ключом. | ||
* [https://ru.wikipedia.org/wiki/%D0%AD%D0%BD%D0%B8%D0%B3%D0%BC%D0%B0 Энигма], перестановочный шифр | * [https://ru.wikipedia.org/wiki/%D0%AD%D0%BD%D0%B8%D0%B3%D0%BC%D0%B0 Энигма], перестановочный шифр | ||
| − | |||
* [https://ru.wikipedia.org/wiki/RSA RSA], алгоритм с открытым ключом | * [https://ru.wikipedia.org/wiki/RSA RSA], алгоритм с открытым ключом | ||
| + | * Правильный ответ: [https://en.wikipedia.org/wiki/One-time_pad Одноразовый блокнот] | ||
=== Объяснение === | === Объяснение === | ||
Версия 09:56, 16 декабря 2024
Вопрос: Q68-4c9f66
Какая из перечисленных ниже схем шифрования наиболее близка к абсолютно безопасной?
Ответы
- Шифр Цезаря, шифр подстановки
- DES (Data Encryption Standard), алгоритм с симметричным ключом.
- Энигма, перестановочный шифр
- RSA, алгоритм с открытым ключом
- Правильный ответ: Одноразовый блокнот
Объяснение
Исходники — вопрос 68 на 44 странице книги «2004-gre-cs-practice-book.pdf»
- цезарь — подстановка — атакуется частотным анализом («пляшущие человечки»)
- DES — симметричный с всего 56битным ключом — брутфорсится.
- Энигма — сам Тьюринг забрутфорсил до нормальных компов.
- Одноразовый блокнот — Абсолют! P(сообщения|шифертекст)=P(сообщения). Никак не зависит ни от чего перехваченного!
- RSA — гипотеза об односторонней функции факторизации, атакуемо квантовыми компами.