web-dev-qa-db-ja.com

完全準同型暗号と半準同型暗号の違い

完全準同型暗号と半準同型暗号の違いは何ですか?

9
Willl

より数学的な定義に満足している場合:

完全準同型暗号はリング構造を保持します。

つまり、Ring(R、+、*)があり、Rは操作するビットであり、(R、+)は アーベル群 であり、(R、*)は- モノイド 。ビットの追加と多重化により、NANDゲートを作成できます。 NANDゲートがある場合、ブールゲートを1つおきに導出できるため、暗号化されたデータに対してすべての計算を実行できます。

一方、準準同型暗号化は1つの操作しかサポートしないため、NANDゲートを作成できません。つまり、暗号化されたデータに対してすべての計算を行うことはできません。

5
Thanathan

簡単に言うと、「同型暗号化スキーム」は、暗号化されたメッセージに操作を適用し、メッセージが解読されるとこれらの操作の結果を確認できることを意味します。

通常、これらの演算は算術に関連しています(チューリング完全であることが知られています。これは、プログラムをエンコードできることを意味します)。

算術演算子は 'addition'と 'multiplication'(減算と除算はこれらの演算子のデュアルです)。 完全準同型暗号化スキームは、暗号化されたメッセージに対して加算および乗算を実行できます(最新のものは、xorおよび他の多くの操作も使用できます)。

準同型暗号化スキーム」は、2つの演算子のうち1つのみをサポートします。たとえば、RSA暗号化スキームは、乗算について準同型です(ただし、加算については明確ではありません)。

2
perror

通常、「準同型暗号化」について話すとき、2つの意味があります。

  • ユースケースではそれらのサブセットのみが必要であり、準同型暗号化の(途方もない)オーバーヘッドが低下するため、完全準同型暗号化のすべての操作(たとえば、加算ではなく乗算)をサポートしていません。

  • システムには準同型の動作がありますが、データに追加された汚染/ノイズのために、一部のデータを操作するほど、データの安全性が低下します(つまり、補償するために暗号サイズを増やす必要があるか、単に破棄する必要があります)与えられた数の操作後のデータは、「十分に安全」とは見なされなくなったため)

より多くの文脈なしでは、あなたが何を尋ねているのか見分けるのは難しいです。

0
Dillinur