暗号のしくみ~格子暗号編(NTRU)~

現在主流となっている暗号が、 量子コンピューターによって破られるという危機感から、 次世代の暗号が求められています。 そんな、暗号の中で注目されているのが「格子暗号」 と呼ばれる暗号です。 格子の名前の通り、網目を使って暗号化を行うのですが、 中身を見てみると多項式が出てきたり、何だ複雑に見えます。 この…