情報量的安全性に基づく暗号技術

摘要

現在，主に利用されている暗号技術の多くはその安全性を計算量的な仮定に依拠している．しかし，そのような仮定を用いた場合，長期的な安全性の確保は困難となる．例えば，実用的な量子コンピュータが実現すると，離散対数問題や素因数分解の困難性に依存した方式は安全とはいえなくなってしまう．これに対し，長期的な安全性が要求される場面は増加しており，計算量的な仮定に基づかない安全性の保証が暗号研究の重要な課題となってきた．本論文では，そのような暗号技術（すなわち情報量的に安全な暗号技術）についての研究動向をできる限り体系的にまとめ解説し，また，将来を展望する．