Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 60

В криптосистеме с открытым ключом RSA закрытый и открытый ключи — (e, n) и (d, n) соответственно, где n = p * q, а p и q — большие простые числа. Кроме того, n публично, а p и q приватно. Пусть M целое число такое, что 0 <M <n и f (n) = (p-1) (q-1). Теперь рассмотрим следующие уравнения.

 
I.  M’= Me mod n
    M = (M’)d mod n 

II.  ed ≡ 1 mod n 

III. ed ≡ 1 mod f(n)

IV. M’= Me mod f(n)
    M = (M’)d mod f(n) 

Какое из приведенных выше уравнений правильно представляет криптосистему RSA?

(А) I и II
(Б) I и III
(С) II и IV
(D) III и IV

Ответ: (Б)
Пояснение: I верно, потому что ниже верно в RSA-криптосистеме .

Encrypted-Text = (Plain-Text)e mod n
Plain-Text = (Encrypted-Text)d mod n 

III верно, потому что ниже верно

   d-1 = e mod ϕ(n)
OR ed = 1 mod ϕ(n) 

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2009 | Вопрос 60

0.00 (0%) 0 votes