講演抄録/キーワード |
講演名 |
2018-03-08 15:15
LDPC符号を用いたリング署名方式について ○伊東春香・廣友雅徳(佐賀大)・福田洋治(近畿大)・毛利公美(岐阜大)・白石善明(神戸大) ICSS2017-85 |
抄録 |
(和) |
リング署名とは,グループメンバであれば誰もが署名が可能,かつ検証者に対して匿名性を保証できるグループ署名の一つである.
誤り訂正符号の復号問題の困難性を用いたリング署名方式がいくつか提案されているが,グループメンバの情報を利用して署名するため,計算コストが大きい.
本稿では,軽量で匿名性を有するリング署名を実現することを目的に,LDPC符号を用いたリング署名方式を提案する.
提案方式では,擬三重対角構造を持つLDPC符号の疎なパリティ検査行列を
閾値リング署名に適用することで,計算コストを削減している. |
(英) |
The ring signature is one of the group signature schemes that anyone can sign, if it is a group member and can guarantee anonymity to the verifier.
Several ring signature schemes based on the hardness of decoding the error correction code have been proposed.
However, the calculation cost is high, since it signs using information of group members.
In this paper, we propose a ring signature scheme using LDPC codes with the aim of realizing group signature with light weight and anonymity.
In the proposed scheme, the computational cost is reduced by applying a sparse parity check matrix of LDPC codes with quasi--tridiagonal structure to a threshold ring signature. |
キーワード |
(和) |
ゼロ知識証明 / リング署名 / LDPC符号 / 最小距離問題 / / / / |
(英) |
zero knowledge proof / ring signature / LDPC codes / minimum distance problem / / / / |
文献情報 |
信学技報, vol. 117, no. 481, ICSS2017-85, pp. 215-220, 2018年3月. |
資料番号 |
ICSS2017-85 |
発行日 |
2018-02-28 (ICSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICSS2017-85 |