暗号業界では環準同型性を持つ公開鍵暗号があるかどうかが長年の疑問. RSA暗号だとかElGamal暗号だとかは積の準同型性を持つ. 暗号加法的準同型性を持つものはOkamoto-Uchiyama暗号やPaillier暗号などがあり, どちらも適当な仮定を置くことで安全性が言える.…