MATHGRAMスマートフォン用の表示で見るMATHGRAM主に数学とプログラミング、時々趣味について。アルゴリズムについてクラウドを支えるこれからの暗号技術を読み進めているので、自分なりに簡単にまとめようと思います。最終的に「完全準同型暗号を実装して加乗の演算を行う」ことが目標です。暗号などを実装しながらポイントをまとめます。暗号化するときと複合化するときに共通の鍵を使う暗号方式です。ここで言う鍵とは、英単語や数字、バイナリなど任意の情報を指しています。暗号を共有したい対象とこの鍵を共有するため、共通鍵暗号と呼ばれています。この鍵を秘密鍵と呼ぶこともあり、秘密鍵暗号と呼ばれることもあります。通り存在し、いずれのパターンにもなる確率が同様に確からしいとき、この暗号は情報理論的安全であると言います。情報理論的安全であると言います。適当に当てるのと同確率でしか解読ができないため、情報理論的安全が保たれていれば、平文から生成できる暗号の中でもっとも安全な暗号であると言えます。前節でも触れましたが、Vernam暗号は共通鍵暗号の一種です。Vernam暗号と呼ぶ。ように暗号文に対してもう一度秘密鍵で排他的論理和をとれば行えます。乱数で生成される部分に大きく起因しています。実際の例を用いて、vernam暗号が情報理論的安全であること、また情報理論的安全性とはどうゆうことなのかをより具体的に確認してみましょう。