Главная /
Квантовые вычисления /
Какие утверждения справедливы относительно криптографической системы RSA:
Какие утверждения справедливы относительно криптографической системы RSA:
вопросПравильный ответ:
Исходное сообщение всегда можно представить бинарной строкой из 0 и 1. Эту строку можно нарезать на блоки длины n, подобранной так, чтобы каждый блок задавал число m, представляющее остаток по модулю N = pq, где p и q – большие простые числа.
Число m можно зашифровать открытым ключом, используя соотношение: с = mk mod N.
Число с можно расшифровать, получив m, используя закрытый ключ: m = ck mod M.
Число с можно расшифровать, получив m, используя закрытый ключ: m = cs mod M.
Если известны два большие числа N = pq и M = (p – 1) (q – 1), где p и q – большие простые числа, то определение p и q – вычислительно сложная задача.
Если известны два большие числа N = pq и M = (p – 1) (q – 1), где p и q – большие простые числа, то определение p и q – вычислительно простая задача, сводящаяся к решению квадратного уравнения.
Сложность вопроса
85
Сложность курса: Квантовые вычисления
75
Оценить вопрос
Комментарии:
Аноним
Очень сложные тесты
26 сен 2018
Аноним
Кто ищет данные тесты inuit? Это же изи
04 апр 2017
Другие ответы на вопросы из темы математика интуит.
- # Какие группы являются абелевыми (коммутативными):
- # Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x * y, где x и y – целые из n битов в двоичной системе:
- # Операции отношения можно выразить логическими операциями. Какая логическая формула позволяет выразить отношение a>b для пары битов (Здесь → операция импликации, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):
- # Какое из приведенных соотношений задает H трансформацию Адамара:
- # Расшифруйте текст - ВЫЫББ-, зашифрованный кодом Вигинера в алфавите кириллица 33, если известно, что секретное слово — ПОЛЮС: