特集 耐量子計算機暗号の最新動向
NIST標準化の格子暗号方式の紹介
Introduction to NIST-standardized Cryptography Based on Lattices
p.982
安田雅哉
量子計算機の実用化に向けた研究開発が加速化する一方，量子計算機を用いた解読でも困難な耐量子計算機暗号の研究開発が活発化している．2022年7月に，米国標準技術研究所（NIST:National Institute of Standards and Technology）は耐量子計算機暗号の次世代標準方式を発表した．本稿では，標準化が決定した格子に基づく耐量子計算機暗号方式であるCRYSTALS-Kyber，CRYSTALS-Dilithium，FALCONの三つの方式の基本構成を概説する．