講演抄録/キーワード |
講演名 |
2015-03-04 09:50
多人数署名の実装と評価 ○村中謙太・矢内直人(阪大)・岡村真吾(奈良高専)・藤原 融(阪大) ICSS2014-78 |
抄録 |
(和) |
多人数署名は複数人の署名者がそれぞれ生成した電子署名を一個の電子署名に集約することで、通信量と計算負荷の削減が期待できる暗号要素技術である。多人数署名は様々なアプリケーションへの応用が期待されており、多くの派生技術が提案されている。一方で、実装評価の例は乏しく、どの技術がどの状況に適しているのか、また、どの程度の性能を実際に有するかは明らかとなっていない。そこで本研究では多人数署名の代表的な方式として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 / / / |
文献情報 |
信学技報, vol. 114, no. 489, ICSS2014-78, pp. 91-96, 2015年3月. |
資料番号 |
ICSS2014-78 |
発行日 |
2015-02-24 (ICSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICSS2014-78 |