f-PFDH多重署名方式の安全性及び効率性に関する考察
スポンサーリンク
概要
- 論文の詳細を見る
異なる法を利用した多重署名方式は現在までに数多く提案されている.FDH構造をベースにした方式は見富らやShachamらによって提案され,PSS構造をベースにした方式は河内らや駒野らによって提案されている.FDHをベースにした方式は,前署名者の署名成分をハツシュ値の中に全て埋め込める利点が存在するが,乱数成分を用いない為帰着効率が悪い.その為鍵長を長く取らねばならないという欠点が存在する.一方,PSSをベースにした方式は,乱数成分の必要性から埋め込めない前署名者の署名成分が発生してしまうが,帰着効率が優れているため,鍵長を短く抑えられるという利点が存在する.現在,PSSをベースにした方式において,安全性を劣化させることなく効率性に秀でた方式は駒野らによる方式である.そこで我々は,PFDHをベースとした多重署名方式を提案する.本稿では,駒野らの方式と提案方式とを安全性及び効率性の観点から比較,そして考察を行い,何れの方式が優れているか議論を行う.
- 社団法人電子情報通信学会の論文
- 2004-05-12
著者
関連論文
- NP完全問題に基づく新しい公開鍵認証方式
- 限定算術における素因数分解問題
- f-PFDH多重署名方式の安全性及び効率性に関する考察
- 文書可変多重署名方式に関する一考察
- 文書可変多重署名方式に関する一考察
- 文書可変多重署名方式に関する一考察
- 意思付多重署名方式についての研究
- 意思付多重署名方式についての研究