RSAの場合、秘密指数を計算するにはどうすればよいですか。
-
13-09-2020 - |
解決
extended Euclidean Algorithm は合同でd
を解くために解決する
de = 1 mod phi(m)
.
RSA暗号化の場合、e
は暗号化キー、d
は復号化キーと暗号化です。
そして復号化はどちらも、指数MOD m
によって実行されます。メッセージa
を暗号化した場合
キーe
を使用して、キーd
を使用して復号化して、( E ) d = de mod m
を算出します。だが
de = 1 mod phi(m)
、 eulerのTotient Theorem は、 de が合同であることを伝えています
1 mod m - すなわち、元のa
を取り戻します。
復号化キーd
を認識するための既知の効率的な方法はありません。
因数分解のe
を知らずに、暗号化キーm
とModulus m = pq
であるため、
RSA暗号化は安全であると考えられています。
所属していません StackOverflow