XOAEPX-**：OAEPの変形可能性について

摘要

OAEPよりも緊密な安全性を持つ改良方式として，Shoupは2001年にOAEP＋を，古原·今井は2002年にOAEP＋＋を提案した．本研究ではOAEPのPadding情報（冗長度）の構成法とそれをつける位置，暗号化関数への入力範囲を変更するこどで構成される（OAEP＋，OAEP＋＋を含む）72通りの変形方式を考え，各方式がどのレベルの安全性を実現するのかを網羅的に考察する．さらに，安全ではない方式に対しては安全性証明が破綻する要因を特定し，具体的な攻撃方法を与える．