CCA安全な公開鍵暗号の概念と設計の指針

－より実用的な公開鍵暗号の実現に向けて－

抄録

本稿では，実用的な公開鍵暗号方式に求められる安全性の概念であるCCA 安全性（選択暗号文攻撃に対する識別不可性）について紹介し，それを達成するための方法論を紹介する．特に，CCA 安全な公開鍵暗号を設計する上での具体的な技術的な障害を明らかにし，そのような障害が過去にどのように乗り越えてこられてきたかをできるだけ系統立てて紹介する．