Можем ли мы иметь несколько открытых ключей с одним закрытым ключом для RSA? - PullRequest
28 голосов
/ 21 февраля 2012

Можем ли мы иметь несколько открытых ключей, связанных с одним закрытым ключом для шифрования с открытым ключом RSA?

1 Ответ

26 голосов
/ 21 февраля 2012

На практике и в отношении безопасности нет, математически да.Если у вас есть закрытый ключ (N, D), алгебраически существует бесконечное число решений уравнения 1 = E * D (mod Phi (N)).Однако, если вы сделаете два таких решения (E, N) и (E ', N), которые оба удовлетворяют общедоступному уравнению, вы нарушите секретность секретного ключа.

...