2004-gre-cs-practice-book.pdf/Q68 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 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 Одноразовый блокнот] | ||
=== Объяснение === | === Объяснение === | ||
| Строка 15: | Строка 15: | ||
* DES — симметричный с всего 56битным ключом — брутфорсится. | * DES — симметричный с всего 56битным ключом — брутфорсится. | ||
* Энигма — сам Тьюринг забрутфорсил до нормальных компов. | * Энигма — сам Тьюринг забрутфорсил до нормальных компов. | ||
| − | * Абсолют! P(сообщения|шифертекст)=P(сообщения). Никак не зависит ни от чего перехваченного! | + | * Одноразовый блокнот — Абсолют! P(сообщения|шифертекст)=P(сообщения). Никак не зависит ни от чего перехваченного! |
* 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 — гипотеза об односторонней функции факторизации, атакуемо квантовыми компами.