最も有名な公開鍵暗号としてRSA暗号とだ円曲線暗号があり，SSL/TLSによる暗号通信や電子政府でのディジタル署名などで広く普及している．一方で，これらの暗号は量子計算機による多項式時間の解読法が知られているため，量子計算機に耐性のある数学問題を利用したポスト量子暗号（Post-Quantum Cryptography）の研究が注目を集めている．実際，2015年8月にアメリカ国家安全性保障局NSAはポスト量子暗号への移行を表明し，2016年2月には米国標準技術研究所NISTがポスト量子暗号の標準化計画を発表している．本稿では，ポスト量子暗号の歴史と標準化計画の概要を紹介し，代表的なポスト量子暗号となる多変数多項式暗号と格子暗号の構成方法と安全性の評価方法を解説する．
