Коректний вибір ключів та шифрування
Генерування ключів: Вибирають два великі прості числа p і q. Обчислюють їх добуток п=pq. Покладають:Відкритий ключ:
п.
Таємний ключ: р, q.
Шифрування. Відбуваєтся блоками подібно до системи RSA. згідно з формулою
E(M) = M2 mod n.
Криптоаналіз
Якщо С = Е(М), то М є квадратним коренем числа С за модулем п, де п =pq – таємний ключ. За умови НСД(С,п)=1, отримаємо рівно чотири значення коренів. Після знаходження всіх чотирьох коренів з них вибирається той, який є числовим еквівалентом осмисленого тексту.
Немає коментарів:
Дописати коментар