順序付きマルチ署名に対する鍵代替攻撃の検討

• Item type: SIG Technical Reports(1)
• 公開日: 2024-07-15
• タイトル: 順序付きマルチ署名に対する鍵代替攻撃の検討
• タイトル / 言語: en
• タイトル: Key Substitution Attack against Ordered Multisignature
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ISEC
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学
• 著者所属: 産業技術総合研究所
• 著者所属: 大阪大学／産業技術総合研究所
• 著者所属: 産業技術総合研究所
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): Osaka University / National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced Industrial Science and Technology
• 著者名: 藤田, 祐輝; 坂井, 祐介; 山下, 恭佑; 花岡, 悟一郎
• 著者名(英): Yuuki, Fujita; Yusuke, Sakai; Kyosuke, Yamashita; Goichiro, Hanaoka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 鍵代替攻撃とは，ある署名に対して検証で受理されるようなメッセージと公開鍵の組を 2 通り与える攻撃である．本稿では Boldyreva ら (CCS’ 07) が提案した順序付きマルチ署名 (以下BGOY OMS) に関して検討を行う．まず，順序付きマルチ署名では検証に用いる公開鍵の組の中での鍵の順序を保証する必要があるという点を踏まえ，強い鍵代替不可能性と弱い鍵代替不可能性を定義する．本稿では，この定義に基づいて BGOY OMS が弱い鍵代替不可能性を満たさないことを示し，更に BGOY OMS を修正した構成方式を提案し，この方式がランダムオラクルモデルにおいて DBP 仮定の下でこの弱い安全性を満たすことを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The key substitution attack is an attack in which given a signature, a malicious party creates two messages and sequences of public keys that are accepted by the verification algorithm. We investigate the possibility of key substitution attacks against the ordered multisignature ( BGOY OMS ) proposed by Boldyreva et al. ( CCS’ 07 ). First, we observe that the order of public keys in a sequence of public keys must be guaranteed in ordered mulsignatures. We introduce two security notions: (i) strong non-key substitutability that means the security against any key substitution attack and (ii) weak non-key substitutability that means the security against targeted key substitution attacks. We then show that BGOY OMS does not satisfy weak non-key substitutability. Furthermore, we propose a modified construction of BGOY OMS and prove that the modified BGOY OMS satisfies weak non-key substitutability under the DBP assumption in the random oracle model.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2024-CSEC-106, 号 78, p. 1-8, 発行日 2024-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会