RSA 秘密鍵には、関連する公開鍵の情報が含まれていることは知っています。秘密鍵から公開鍵をダンプするにはどうすればよいですか? opensslのないiOS環境でやりたいです。出来ますか？
1 に答える
0
はい、可能です...
ただし、キーの表現方法、つまりキーの特定の部分をファイルに保存する方法などに関するすべてのことを処理する必要があります。
秘密鍵は、通常は次のようないくつかの数値で構成されます: d (秘密指数)、N (共通モジュラス) P、Q (2 つの非常に大きな素数) dP および dQ (計算上のショートカットの中間値 ... タスクでは無視します)
あなたがしたいことは、PHI = (P-1)*(Q-1) を計算し、d と PHI に対して拡張ユークリッド アルゴリズム (ウィキペディアを参照) を実行して、d mod PHI の乗法逆元を見つけることです。 . この要素は e (公開指数)
あなたの公開鍵はタプル（e、N）です
于 2014-09-29T06:07:56.840 に答える