著者

駒野 雄一 太田 和夫

出版者

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

雑誌

電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)

巻号頁・発行日

vol.102, no.436, pp.21-28, 2002-11-07

---

OAEP,OAEP+への安全性証明技法には,暗号系を破るAdversaryの動作環境を微修正しながらGameを構成しその都度帰着効率を評価するGame法と,Adversaryの動作環境を一度に指定して帰着効率が下がる事象を切り分けながら評価を行うEvent法が存在する.従来,OAEPはGame法とEvent法で,OAEP+はGame法のみで安全性証明が行われており,相互の技法の関係もよくわかっていなかった.本研究ではOAEP,OAEP+のそれぞれについて各技法による証明を考察することで従来の評価よりも帰着効率を向上させ,OAEP+についてはEvent法による安全証明を新たに与えた.またその結果,Game法とEvent法はそれぞれGameの構成やEventの切り分けを工夫することで,どちらも必要最低限の帰着効率の減少で安全性を証明できることが期待できることを示す.