完全準同型暗号と半準同型暗号の違いは何ですか?
簡単に言うと、「同型暗号化スキーム」は、暗号化されたメッセージに操作を適用し、メッセージが解読されるとこれらの操作の結果を確認できることを意味します。
通常、これらの演算は算術に関連しています(チューリング完全であることが知られています。これは、プログラムをエンコードできることを意味します)。
算術演算子は 'addition'と 'multiplication'(減算と除算はこれらの演算子のデュアルです)。 完全準同型暗号化スキームは、暗号化されたメッセージに対して加算および乗算を実行できます(最新のものは、xorおよび他の多くの操作も使用できます)。
「準同型暗号化スキーム」は、2つの演算子のうち1つのみをサポートします。たとえば、RSA暗号化スキームは、乗算について準同型です(ただし、加算については明確ではありません)。
通常、「準同型暗号化」について話すとき、2つの意味があります。
ユースケースではそれらのサブセットのみが必要であり、準同型暗号化の(途方もない)オーバーヘッドが低下するため、完全準同型暗号化のすべての操作(たとえば、加算ではなく乗算)をサポートしていません。
システムには準同型の動作がありますが、データに追加された汚染/ノイズのために、一部のデータを操作するほど、データの安全性が低下します(つまり、補償するために暗号サイズを増やす必要があるか、単に破棄する必要があります)与えられた数の操作後のデータは、「十分に安全」とは見なされなくなったため)
より多くの文脈なしでは、あなたが何を尋ねているのか見分けるのは難しいです。