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