3

非対称暗号化スキームでは、次のことを達成できるかどうか疑問に思っていました:

  1. ボブは自分の公開鍵をアリスに送信します
  2. Alice は Bob の公開鍵を変更し、それを使用して一部の文書を暗号化します
  3. Alice は暗号化されたドキュメントを Bob に送信します。
  4. ボブは文書を取得しますが、彼の秘密鍵でそれを復号化することはできません
  5. その後、アリスはいくつかの追加情報 (おそらくボブの公開鍵を変更するために使用した方法に関連する) をボブに送信します。
  6. ボブはこの追加情報を使用して秘密鍵を変更し、ドキュメントを正常に復号化します

誰?

キーの生成、暗号化、および復号化には RSA を想定していますが、別のスキームを使用する方が簡単な場合は、遠慮なくコメントしてください。

4

4 に答える 4

2

私のアイデアがうまくいくことを願っています。

(e,d,n)それが RSA 公開指数のタプルであると仮定しましょう。RSA プライベート指数と RSA モジュラスn :

1 から 256 ビット整数までの素数、たとえばpを選択します。

メッセージm暗号化するには、新しい公開指数を次のように計算し、暗号文を次のように計算します。e*p

c= m^{e*p} mod n.

復号化するには、受信者は素数pを知っている必要があるため、後でこのpを受信者に送信します。

(1)P = p^{-1} mod phi(n)

(2)m^e=c^{P} mod n

最後にm=(m^e)^d mod n。これは、受信側が phi(n) を知っているため機能します。

ところで、これはどこで使えますか?このために考えているアプリケーションはありますか?

于 2011-02-16T13:53:46.330 に答える
2

(RSAについて話していると思います。)

はい、可能ですが、100% ではありません

公開鍵は秘密鍵の一部です。これには、キーのモジュラスと指数が含まれます。

新しい rsa キーペアを生成する必要があるため、モジュラスの変更を完全に忘れることができます。これは、解決しようとしている問題と同じ問題です。

ただし、指数を変更することは可能です。1 と指数の間の任意の (素数) 数を新しい指数として選択し、それが totient と互いに素であることを期待できます。totient を知らなければ、常に正しい指数を選択することは不可能です。totient を見つけるには、キーの素因数を知る必要があります。つまり、キーを壊す必要があります (楽しんでください!)。

したがって、少なくとも公開鍵だけを知っている場合は、100% パーセント機能する方法でそれを行うことは実際には不可能です。

理論の詳細については、こちらをご覧ください

于 2010-03-02T08:39:58.333 に答える
1

Silky が彼の回答で暗示しているように、RSA が通常ドキュメントの暗号化に使用される方法は、AES などの対称アルゴリズムと組み合わせて使用​​されます。安全なランダム キーが AES アルゴリズム用に生成され、ドキュメントはその AES キーで暗号化され、AES キーは受信者の公開キーで暗号化されます。両方の部品が受取人に提供されます。

最初のステップで AES キーで暗号化されたドキュメントのみを送信し、2 番目のステップまで受信者の公開キーで暗号化された AES キーを差し控えることで、これを状況に合わせて調整できます。最初の部分は元のファイル サイズのオーダーになり、2 番目の部分は小さい一定のサイズになります (RSA キー サイズのオーダー)。

于 2010-03-02T08:39:53.683 に答える
0

うーん、面白い。

あなたはRSAについて言及していると思いますか?

参考までに、RSA は実際にはドキュメントの暗号化に使用されていません。キー (AES などの対称アルゴリズムのキー) を交換するために使用されます。

つまり、あなたが本当に話しているのは、キーを変更するアプローチです。

技術的に (数学的に) 異なる数値を入力すると、異なる数値が出力されます。それは問題ではありません。何らかの方法で公開鍵を変更すると (RSA 実装にそれを使用するよう説得するか、適切に異なる番号を準備すると仮定すると)、別の対称鍵が生成され、Bob による復号化不可能なドキュメントになります (彼は別の鍵を期待するため)。

しかし、本当に、あなたがこれを気にかけているかどうかはわかりません。それはかなり無駄なことです。しかし、あなたは実際には鍵分割(ウィキペディアでは「秘密の共有」と呼ばれているようです)に興味があるかもしれません。

HTH。私は決して専門家ではありません。

于 2010-03-02T08:09:18.903 に答える