現在主流となっている暗号が、 量子コンピューターによって破られるという危機感から、 次世代の暗号が求められています。 そんな、暗号の中で注目されているのが「格子暗号」 と呼ばれる暗号です。 格子の名前の通り、網目を使って暗号化を行うのですが、 中身を見てみると多項式が出てきたり、何だ複雑に見えます。 この記事では、そんな格子暗号のしくみを なるべく視覚的に分かりやすく見ていくことにしましょう。 格子暗号ってどんな暗号? 多項式で格子点を表す 多項式の足し算は位置ベクトルの足し算 スカラー倍は位置ベクトルのスカラー倍 を掛けると軸の回転 整数剰余で格子の大きさが決まる 暗号化の手順 歪んだ格子を作る 歪んだ格子の点を選ぶ 格子からのずれとしてメッセージを埋め込む 暗号文の復号化 公開鍵の作り方 復号の方法 まとめ 格子暗号ってどんな暗号? 初めに、ざっくりと格子暗号がどんなものかを見てみまし