スタンダードモデルにおける順序検証型多重署名方式

• Item type: Symposium(1)
• 公開日: 2012-10-23
• タイトル: スタンダードモデルにおける順序検証型多重署名方式
• タイトル / 言語: en
• タイトル: A Secure Ordered Multisignature Scheme without Random Oracles
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: ディジタル署名，多重署名，順序検証型多重署名，スタンダードモデル
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 筑波大学
• 著者所属: 一関工業高等専門学校
• 著者所属: 金沢大学
• 著者所属: 筑波大学
• 著者所属(英): en
• 著者所属(英): University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Ichinoseki National College of Technology
• 著者所属(英): en
• 著者所属(英): Kanazawa University
• 著者所属(英): en
• 著者所属(英): University of Tsukuba
• 著者名: 矢内, 直人; 千田, 栄幸; 満保, 雅浩; 岡本, 栄司
• 著者名(英): Naoto, Yanai; Eikoh, Chida; Masahiro, Mambo; Eiji, Okamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 順序検証型多重署名は電子データの正当性とその処理順序の両方を検証可能な署名方式であり, その既存方式の多くはランダムオラクルモデルにおいて提案されている. しかしながら, ランダムオラクルの実装の困難性を考えた場合, 安全性証明はランダムオラクルを用いないスタンダードモデルにて行われることが望ましい.それゆえに, 本論文ではペアリング演算回数と公開鍵のサイズがメッセージのハッシュ長に独立したCDHベース順序検証型多重署名方式を提案し, その安全性を適度な攻撃モデルにおいて示す.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Ordered multisignature scheme is a signature scheme to guarantee both validity of an electronic document and its signing order. Although the security of most of such schemes has been proven in the random oracle model, the difficulty of implementation of the random oracle implies that the security should be proven without random oracles, i.e. in the standard model. Therefore, in this paper, we propose a CDH-based ordered multisignature scheme whose computational cost for pairing computation and the size of public key are independent of the length of (a hash value of) the message and analyze the security under a moderate attack model.
• 書誌情報: コンピュータセキュリティシンポジウム2012論文集; 巻 2012, 号 3, p. 293-300, 発行日 2012-10-23
• 出版者 / 言語: ja
• 出版者: 情報処理学会