共通鍵暗号の発展

－MISTY1をめぐる創造と破壊

抄録

大量の情報を取り扱う昨今，暗号は必要不可欠な技術となった．とりわけ高速に暗号化及び復号が可能な共通鍵暗号は幅広く利用されている．一方で共通鍵暗号の安全性は非常に発見的な方法で保たれている．すなわち多くの暗号学者が様々な角度から暗号解析を試み，誰も解読できなかったならば安全という考え方だ．これは逆を言えば，安全と信じられていた暗号がある日突然解読されることもあり得ることを意味する．本稿では共通鍵暗号の発展の裏にある創造と破壊の歴史を紹介するとともに，ブロック暗号『MISTY1』に対する世界初の理論解読法で利用された新技術を概観する．