4

「複数の異なる鍵による暗号化? . あれは。鍵のセットをK使用して、暗号文を解読できます。

有効期限が切れる方法はありますか:

K'⊆ K

それK \ K'はまだ暗号文を解読できますが、もはや解読できませんK'か？

もちろん、 の有効期限が切れた結果、暗号文が更新されたと仮定していますK'。これを攻撃する方法が本当にわかりませんか、それが可能かどうかさえわかりませんか?

4

2 に答える 2

5

これは、 Broadcast Encryptionと呼ばれる特定の暗号分野で研究されている問題です。特に、次のことも想定されます。

  • メッセージ送信のオーバーヘッドを最小限に抑える必要があります
  • 再キーイング目的のトラフィックは制限されているか、まったくない
  • ブロードキャスト/マルチキャスト チャネルが存在する
  • 各ユーザーが持っているストレージは限られており、変更できない場合もあります
  • 2 人以上の「有効期限が切れた」ユーザーが共謀した場合でも、プロトコルは安全です (たとえば、キーをまとめて、一緒にデータにアクセスできるかどうかを確認するなど)。
  • ユーザーの計算能力は限られている

いくつかのプロトコルが存在し、それぞれが上記の条件に対して異なるトレードオフを実現します。ただし、私はそれらのいずれかに関する標準を認識していません。

問題といくつかの解決策を説明する 2 つの非常に優れた重要なドキュメントは次のとおりです。

インターネットでは、さらに多くの資料を見つけることができますが、ほとんどの場合、それらはこの 2 つの記事にまでさかのぼります。

于 2012-05-17T21:23:30.017 に答える
0

PGP/GPG のような公開鍵暗号システムを想定すると、答えは「いいえ」です。暗号文を何らかの方法で変更してK'、暗号文を復号化できないようにする必要があります。つまり、新しい暗号文を生成することになります。

元の暗号文を撤回する方法がないため、K'常に復号化できます。

于 2012-05-17T16:24:12.910 に答える