Relations among Security Goals of Probabilistic Public-Key Cryptosystems

鈴木 亜香 (9851052)


近年インターネット等が一般的なものになるに伴い、そのような所で使われている確率的公開鍵暗号系の安全性に関して、何らかの客観的基準が必要になってきた。これまでに確率的公開鍵暗号系の形式的な安全性が定義され、それを満たす暗号系も提案されてきている。しかし安全性は多角的に示される必要があり、現実的にはこれらだけで十分であるとは言えない。そこで本発表では新たに定義した6つの確率的公開鍵暗号系の安全性について紹介し、またこれまでに定義されていた安全性との関係についても述べる。