2004-gre-cs-practice-book.pdf/Q68 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (→Ответы) |
StasFomin (обсуждение | вклад) |
||
| Строка 18: | Строка 18: | ||
* RSA — гипотеза об односторонней функции факторизации, атакуемо квантовыми компами. | * RSA — гипотеза об односторонней функции факторизации, атакуемо квантовыми компами. | ||
| − | {{question-ok|}} | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 09:56, 16 декабря 2024 (UTC)}} |
Текущая версия на 09:56, 16 декабря 2024
Вопрос: Q68-4c9f66
Какая из перечисленных ниже схем шифрования наиболее близка к абсолютно безопасной?
Ответы
- Шифр Цезаря, шифр подстановки
- DES (Data Encryption Standard), алгоритм с симметричным ключом.
- Энигма, перестановочный шифр
- RSA, алгоритм с открытым ключом
- Правильный ответ: Одноразовый блокнот
Объяснение
Исходники — вопрос 68 на 44 странице книги «2004-gre-cs-practice-book.pdf»
- цезарь — подстановка — атакуется частотным анализом («пляшущие человечки»)
- DES — симметричный с всего 56битным ключом — брутфорсится.
- Энигма — сам Тьюринг забрутфорсил до нормальных компов.
- Одноразовый блокнот — Абсолют! P(сообщения|шифертекст)=P(сообщения). Никак не зависит ни от чего перехваченного!
- RSA — гипотеза об односторонней функции факторизации, атакуемо квантовыми компами.