(3)はじめにみなさんこんにちは。エンジニアをやっています、星月です。暗号システムで用いる道具をいくつかご紹介しました。今回はその3つをご紹介したいと思います。個集めたベクトルを用意します。暗号の暗号文の1例とします。乱数を持ちいて暗号化するため、同一の秘密鍵と平文に対して、いろいろなバリエーションの暗号文が対応します。復号する関数として働きます。自明な暗号文(暗号化されていない)であることに留意してください。加法準同型暗号でもあります。入力すると、となるため、復号すると2つの平文の和が出てきます。なることに要注意です。これも重要ですので忘れないようにしていただきたく。」ということを繰り返していくことで様々な演算を実現します。環の元をランダムに選びます。上から一様分布な乱数で選出して作ります。