REACT-ES OAEP++-ES：更に有効な落し戸付き乗法的一方向性関数向け万能Padding方式

摘要

Coronらは，同一のPadding方式と鍵の組で暗号化と署名生成を実現できるPSS-ESを提案して安全性証明を行った．PSS-ESは，暗号系と署名系に同一のPaddingを用いるのでプログラムサイズが制限された制約された環境での実装に適していることに加え，鍵の管理も容易になるという利点がある．しかしPSS-ESの暗号系としての安全性は，暗号化関数の部分領域一方向性に依存しているため帰着効率が悪い．本論文では，REACTとOAEP++ を基にREACT-ESとOAEP++-ESを構成し安全性証明を行った．その結果，REACT-ESやOAEP++-ESは帰着効率の点でOAEP-ESをはるかに上回ることが確認できた．さらに，REACT-ESは通信効率の点で他の方式より優れ，最も実用的な方式であることがわかった．