加法準同型暗号をさらっと理解する｜tesso57

加法準同型暗号をさらっと理解していきます 1. そもそも加法準同型暗号とは？？ 加法準同型暗号とは、暗号文のまま演算すると、平文を足し算してから暗号化したものと同じになる暗号です！ ここでの演算は何でもよいです。つまりは、暗号文のみで平文の足し算ができればいいのです。暗号化したまんま足し算ができるので便利ってわけです。 ※ちなみに掛け算が成り立つ乗法準同型暗号も存在します。詳しくは、準同型暗号をさらっと理解する。 暗号文のまま演算ができると、クライアントから送られたデータを安全に何らかの処理を施すことができます。秘匿化ブロックチェーンや機械学習、クラウドサービスなんかに応用されています。 加法準同型暗号は、乗法準同型暗号よりも複雑です。また、重大なデメリットがあります。加法準同型暗号の一つであるmodified-ElGamal暗号を使って、暗号文のまま足し算ができることを確認しましょう！

[logiteca7]

“pを法としているので簡単に求めることはできません。これを離散対数問題といいます”