web-dev-qa-db-ja.com

RSAの単一の秘密キーを持つ複数の公開キーを使用できますか?

RSA公開鍵暗号化用の単一の秘密鍵に複数の公開鍵を関連付けることはできますか?

32
Priyank Bolia

実際には、セキュリティに関しては、いいえ、数学的にはそうです。秘密鍵(N、D)がある場合、数式1 = E * D(mod Phi(N))の解の数は代数的に無限です。ただし、この2つのソリューション(E、N)と(E '、N)を作成して、どちらも式publicを満足させると、秘密キーの機密性が損なわれます。


ただし、通常の非対称スキームのいずれかを指定すると、そのようなスキームを簡単に作成できます。n公開鍵で秘密鍵を作成するには、通常のスキームでn public-private keypairsを生成し、「秘密鍵」をコレクションのコレクションとして定義します。秘密鍵。署名するときは、すべての秘密鍵で署名するだけです。検証するときは、署名の1つを検証してみてください。暗号化は通常の操作であり、復号化はすべてのキーを使用して復号化を試行する必要があります(そのうちの1つが機能するはずです)。

そのようなアルゴリズムは「階層的確定的ウォレット」としてよく知られており、ここで詳しく説明されています BIP-32

27