2004-gre-cs-practice-book.pdf/Q68 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: « == Вопрос: Q68-4c9f66 == <i>Тут вставьте перевод вопроса. Используйте [https://wiki.4intra.net/Help:%D0%A4%D0%BE%D1%80…») |
StasFomin (обсуждение | вклад) |
||
(не показаны 3 промежуточные версии этого же участника) | |||
Строка 1: | Строка 1: | ||
− | |||
== Вопрос: Q68-4c9f66 == | == Вопрос: Q68-4c9f66 == | ||
− | + | Какая из перечисленных ниже схем шифрования наиболее близка к абсолютно безопасной? | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
=== Ответы === | === Ответы === | ||
− | + | * [https://ru.wikipedia.org/wiki/%D0%A8%D0%B8%D1%84%D1%80_%D0%A6%D0%B5%D0%B7%D0%B0%D1%80%D1%8F Шифр Цезаря], шифр подстановки | |
− | + | * [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/RSA RSA], алгоритм с открытым ключом |
− | + | * Правильный ответ: [https://en.wikipedia.org/wiki/One-time_pad Одноразовый блокнот] | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | [https:// | + | |
− | + | ||
− | + | ||
=== Объяснение === | === Объяснение === | ||
− | + | {{cstest-source|2004-gre-cs-practice-book.pdf|44|68}} | |
− | {{cstest-source|2004-gre-cs-practice-book.pdf| | + | |
− | + | * цезарь — подстановка — атакуется частотным анализом («пляшущие человечки») | |
+ | * DES — симметричный с всего 56битным ключом — брутфорсится. | ||
+ | * Энигма — сам Тьюринг забрутфорсил до нормальных компов. | ||
+ | * Одноразовый блокнот — Абсолют! P(сообщения|шифертекст)=P(сообщения). Никак не зависит ни от чего перехваченного! | ||
+ | * 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 — гипотеза об односторонней функции факторизации, атакуемо квантовыми компами.