Goldwasser-Micali cryptosystemの拡張？ みたいな感じ 鍵生成 と を選ぶ（秘密鍵） （公開鍵） 暗号化 （ブロックサイズ） 平文 をサイズ のブロック に分割する をランダムに選ぶ for from to 暗号文 復号 extended euclidean algorithm で なる と を計算…

多項式体上でのGoldwasser-Micali cryptosystem 問題が良くなかった。P, Qの次数は不明にするべきだったな…… https://furutsuki.hatenablog.com/entry/2020/10/11/172946#koharu-144points--44-solves