A CDH-based Ordered Multisignature Scheme Provably Secure without Random Oracles

• Item type: JInfP(1)
• 公開日: 2014-04-15
• タイトル: A CDH-based Ordered Multisignature Scheme Provably Secure without Random Oracles
• タイトル / 言語: en
• タイトル: A CDH-based Ordered Multisignature Scheme Provably Secure without Random Oracles
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [Regular Papers (Recommended Paper)] multisignatures, ordred multisignatures, standard model, CDH problem
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: University of Tsukuba
• 著者所属: Ichinoseki National College of Technology
• 著者所属: Kanazawa University
• 著者所属: University of Tsukuba
• 著者所属(英): 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
• 著者名(英): Naoto, Yanai; Eikoh, Chida; Masahiro, Mambo; Eiji, Okamoto
• 論文抄録 / 内容記述タイプ: 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. A straightforward way to construct such schemes in the standard model is to apply aggregate signature schemes. However, the existing schemes based on the CDH problem are inefficient in the sense that the number of computations of the bilinear maps and the length of public keys depend upon the length of (a hash value of) the message. Therefore, in this paper, we propose a CDH-based ordered multisignature scheme which is provably secure in the standard model under a moderate attack model. Its computational cost for the bilinear maps and the size of public key are independent of the length of (a hash value of) the message. More specifically, in comparison with the existing schemes, the public key length is reduced to three group elements from 512 group elements while the computational cost is reduced to 0.85msec from 1.6msec.
• 論文抄録(英) / 内容記述タイプ: 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. A straightforward way to construct such schemes in the standard model is to apply aggregate signature schemes. However, the existing schemes based on the CDH problem are inefficient in the sense that the number of computations of the bilinear maps and the length of public keys depend upon the length of (a hash value of) the message. Therefore, in this paper, we propose a CDH-based ordered multisignature scheme which is provably secure in the standard model under a moderate attack model. Its computational cost for the bilinear maps and the size of public key are independent of the length of (a hash value of) the message. More specifically, in comparison with the existing schemes, the public key length is reduced to three group elements from 512 group elements while the computational cost is reduced to 0.85msec from 1.6msec.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA00700121
• 書誌情報: Journal of information processing; 巻 22, 号 2, p. 366-375, 発行日 2014-04-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-6652
• 出版者 / 言語: ja
• 出版者: 情報処理学会