著者

廣政 良 阿部 正幸 岡本 龍明

出版者

一般社団法人 日本応用数理学会

雑誌

日本応用数理学会論文誌 (ISSN:24240982)

巻号頁・発行日

vol.26, no.4, pp.416-439, 2016 (Released:2016-12-25)

参考文献数

23

---

概要. RSA 仮定に最良帰着するランダムオラクルモデルで安全な署名方式を提案する.この方式は,同等の安全性を持つ既存の方式よりもランダムオラクルを用いる個数が少ない(最小)という利点がある.次に,どのような攻撃者に対しても,安全性を保ったままそのランダムオラクルを置き換えられるようなハッシュ関数が識別不可能性難読化器を用いて構成できることを示す.また,Coron の方式でも同様の結果を示す.