著者

酒井 秀晃 中村 雅子 五十嵐 善英

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.99, no.388, pp.41-48, 1999-10-25

参考文献数

7

---

公開鍵暗号に対するSemantic Securityの新しい定義を提案する.Semantic Securityとは,平文に関するどのような部分情報も部分解読困難であることをいう.従来のSemantic Securityの定義はChosen-Plaintext Attackに対しての定義であり,Chosen-Ciphertext Attackに対しては定義されていなかった.そこでChosen-Plaintext Attackに対してもChosen-Ciphertext Attackに対しても有効な定義を提案する.また,公開鍵暗号に対してSemantic SecurityとIndistinguishabilityが等価であることを示す.新しいSemantic Securityの定義とGoldwasserとMicaliによるSemantic Securityの定義の関係を示す.Chosen-Plaintext Attackに対して,ある公開鍵暗号が新しい定義の意味でSemantic Securityを満たしているならばGoldwasserとMicaliによる定義の意味でもSemantic Securityを満たしているが,その逆は成り立たない.