講演名 2015-03-04
多人数署名の実装と評価(公開鍵暗号(1),通信セキュリティ,一般)
村中 謙太, 矢内 直人, 岡村 真吾, 藤原 融,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 多人数署名は複数人の署名者がそれぞれ生成した電子署名を一個の電子署名に集約することで,通信量と計算負荷の削減が期待できる暗号要素技術である.多人数署名は様々なアプリケーションへの応用が期待されており,多くの派生技術が提案されている.一方で,実装評価の例は乏しく,どの技術がどの状況に適しているのか,また,どの程度の性能を実際に有するかは明らかとなっていない.そこで本研究では多人数署名の代表的な方式としてAggregate署名と順序型多重署名を実装し,その性能を評価する.性能評価はユーザ数と署名対象となるメッセージのサイズの変化に対し,実行時間がどれだけ変化するかを計測する.
抄録(英) A signature scheme for multiple signers is a cryptographic primitive where each signer generates an individual signature and then these signatures are compressed into a single short signature. The primitive can improve network traffic and decrease a memory storage. Since the primitive has such advantage and many potential applications, many schemes have been proposed. However, to the best of our knowledge, there is few implementation results of signature schemes for multiple signers, and actual efficiency of them have never been shown. In this work, we implement classical schemes for the primitive, the aggregate signature and the orderd multisigunature. We also evaluate whether the computational time of the schemes is relevant to the number of signers and the length of messages.
キーワード(和) 多人数署名 / Aggregate署名 / 順序型多重署名 / 暗号実装 / 計算速度評価
キーワード(英) Signature Scheme for Multiple Signers / Aggregate Signature / Orderd Multi-Signature / Cryptography Implementation / Performance Evaluation
資料番号 ICSS2014-78
発行日

研究会情報
研究会 ICSS
開催期間 2015/2/24(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information and Communication System Security (ICSS)
本文の言語 JPN
タイトル(和) 多人数署名の実装と評価(公開鍵暗号(1),通信セキュリティ,一般)
サブタイトル(和)
タイトル(英) An Estimation of Signature Schemes for Multiple Signers
サブタイトル(和)
キーワード(1)(和/英) 多人数署名 / Signature Scheme for Multiple Signers
キーワード(2)(和/英) Aggregate署名 / Aggregate Signature
キーワード(3)(和/英) 順序型多重署名 / Orderd Multi-Signature
キーワード(4)(和/英) 暗号実装 / Cryptography Implementation
キーワード(5)(和/英) 計算速度評価 / Performance Evaluation
第 1 著者 氏名(和/英) 村中 謙太 / Kenta MURANAKA
第 1 著者 所属(和/英) 大阪大学大学院情報科学研究科
raduate School of Information Science and Technology, Osaka University
第 2 著者 氏名(和/英) 矢内 直人 / Naoto YANAI
第 2 著者 所属(和/英) 大阪大学大学院情報科学研究科
raduate School of Information Science and Technology, Osaka University
第 3 著者 氏名(和/英) 岡村 真吾 / shingo OKAMURA
第 3 著者 所属(和/英) 奈良工業高等専門学校
National Institute of Technology Nara Collage
第 4 著者 氏名(和/英) 藤原 融 / Toru FUJIWARA
第 4 著者 所属(和/英) 大阪大学大学院情報科学研究科
raduate School of Information Science and Technology, Osaka University
発表年月日 2015-03-04
資料番号 ICSS2014-78
巻番号(vol) vol.114
号番号(no) 489
ページ範囲 pp.-
ページ数 6
発行日