出題編1日1個のペースでヒントを書いていこうかな。こういう暗号の問題を見た時に最初にすることは各文字の出現頻度を見ることだと思うのです。エドガー・アラン・ポーの黄金虫とか。黄金虫 - WikipediaPythonだとCounterで手軽に頻度を数えられます。 >>> d…

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

あかさたさなあかさたははあかさたまやあかさたはああらま0さわあらさまさわあかさたはやあかさかはわあかさかbcあかさかまああらはわま7あさはたはさあさはさまさあかさたは0あかさたはさあ4bわまらあ6ま6さ7あらはわま7あかさたは7あかさたままあかさたさb…