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

情報処理学会 Web Site 被引用文献3件 参考文献16件

書誌事項

タイトル別名
  • サマザマ ナ ショメイ コウゾウ ニ テキヨウ カノウ ナ RSAガタ タジュウ ショメイ ホウシキ
  • RSA-based Multisignature Scheme for Various Group Structures
  • 暗号化

この論文をさがす

抄録

複数の署名者が同一文書に署名を行う場合，それぞれの署名者の立場や責任は一般に同一ではなく，立場や責任の違いが署名生成の処理順序の違いに反映されることがある．そのため，誰が署名生成に関与したかを確認できるだけでなく，署名生成の処理順序が確認できることも重要となると考えられる．本論文では，様々な署名構造に適用可能なRSA型多重署名方式を提案する．署名生成の処理順序が重要な意味を持つ直列構造と，逆に署名生成の処理順序が意味を持たない並列構造を基本的な署名構造とし，さらにそれらを組み合わせた複雑な構造を考察対象とする．まず，署名構造と署名者の秘密鍵から定まる構造識別子を定義し，各署名者が構造識別子をRSA署名のべき乗演算の指数部において順次構築する多重署名方式を提案する．次に，提案方式への攻撃とRSA署名への攻撃との帰着関係を調べることにより，提案方式の安全性を評価する．最後に，提案方式を変形することによる問題点や秘密鍵の効率的な生成法について述べる．

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.

収録刊行物

被引用文献 (3)*注記

もっと見る

参考文献 (16)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ