加法準同型暗号を実装してみた

昨日の社内勉強会で光成さんが「産総研：秘密計算による化合物データベースの検索技術」の仕組み(準同型暗号)について紹介されていて、面白そうだったので実装してみた。

https://github.com/nishio/homomorphic_encryption/blob/master/henc.py