様々な署名構造に適用可能なRSA型多重署名方式

• Item type: Journal(1)
• 公開日: 2000-08-15
• タイトル: 様々な署名構造に適用可能なRSA型多重署名方式
• タイトル / 言語: en
• タイトル: RSA-based Multisignature Scheme for Various Group Structures
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：情報セキュリティの理論と応用
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 暗号化
• 著者所属: 岡山大学理学部数学科
• 著者所属: 東北大学情報処理教育センター&情報科学研究科
• 著者所属: ウィスコンシン大学暗号セキュリティセンター／東邦大学理学部
• 著者所属(英): en
• 著者所属(英): Department of Mathematics, Faculty of Science, Okayama University
• 著者所属(英): en
• 著者所属(英): Education Center for Information Processing and Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Center for Cryptography, Computer and Network Security, University of Wisconsin, Milwaukee/Faculty of Science, Toho University
• 著者名: 土井, 洋; 満保, 雅浩; 岡本, 栄司
• 著者名(英): Hiroshi, Doi; Masahiro, Mambo; Eiji, Okamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 複数の署名者が同一文書に署名を行う場合，それぞれの署名者の立場や責任は一般に同一ではなく，立場や責任の違いが署名生成の処理順序の違いに反映されることがある．そのため，誰が署名生成に関与したかを確認できるだけでなく，署名生成の処理順序が確認できることも重要となると考えられる．本論文では，様々な署名構造に適用可能なRSA型多重署名方式を提案する．署名生成の処理順序が重要な意味を持つ直列構造と，逆に署名生成の処理順序が意味を持たない並列構造を基本的な署名構造とし，さらにそれらを組み合わせた複雑な構造を考察対象とする．まず，署名構造と署名者の秘密鍵から定まる構造識別子を定義し，各署名者が構造識別子をRSA署名のべき乗演算の指数部において順次構築する多重署名方式を提案する．次に，提案方式への攻撃とRSA署名への攻撃との帰着関係を調べることにより，提案方式の安全性を評価する．最後に，提案方式を変形することによる問題点や秘密鍵の効率的な生成法について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: When more than one user sign a single message, each signer is in a different position in a signing group and has a different responsibility, andthe signing order often reflects the difference of signer's positionor responsibility. With this respect, verifying the signing order as well as the signer's name is very important.In this paper, we propose a RSA-based multisignature schemefor various group structures composed of serial and parallel signing order.First, we introduce a structured group identity, SGID,determined by the group structure and the secret keys.Next, we describe a multisignature scheme using SGID and give reductions for the security of the proposed scheme.We also discuss properties of the improved scheme.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 41, 号 8, p. 2080-2091, 発行日 2000-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764