⌘ КРИПТОГРАФІЯ← Місія 2.12
Практика 2 · Drag-and-drop + обчислення

Конструктор ключів

Розставте формули в правильному порядку. Клікніть на картку, потім на поле кроку; на смартфоні працює так само.

Вибрати p і qn = p × qφ(n) = (p−1)(q−1)Вибрати e, НСД(e, φ)=1d = e⁻¹ mod φ(n)
Крок 1
Крок 2
Крок 3
Крок 4
Крок 5

Обчисліть ключі

Нехай p = 11, q = 17. Вкажіть n, φ(n) та d для e = 7.

Підказка: d має задовольняти 7 × d ≡ 1 (mod 160).