| 講演抄録/キーワード |
| 講演名 |
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 |
| 研究会情報 |
| 研究会 |
ICSS IPSJ-SPT |
| 開催期間 |
2018-03-07 - 2018-03-08 |
| 開催地(和) |
沖縄北部雇用能力開発総合センター |
| 開催地(英) |
Okinawa Hokubu Koyou Nouryoku Kaihatsu Sougou Center |
| テーマ(和) |
セキュリティ,トラスト,一般 |
| テーマ(英) |
Security, Trust, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
ICSS |
| 会議コード |
2018-03-ICSS-SPT |
| 本文の言語 |
日本語 |
| タイトル(和) |
LDPC符号を用いたリング署名方式について |
| サブタイトル(和) |
|
| タイトル(英) |
On the Ring Signature Scheme Using LDPC Codes |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
ゼロ知識証明 / zero knowledge proof |
| キーワード(2)(和/英) |
リング署名 / ring signature |
| キーワード(3)(和/英) |
LDPC符号 / LDPC codes |
| キーワード(4)(和/英) |
最小距離問題 / minimum distance problem |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
伊東 春香 / Haruka Ito / イトウ ハルカ |
| 第1著者 所属(和/英) |
佐賀大学 (略称: 佐賀大)
Saga University (略称: Saga Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
廣友 雅徳 / Masanori Hirotomo / ヒロトモ マサノリ |
| 第2著者 所属(和/英) |
佐賀大学 (略称: 佐賀大)
Saga University (略称: Saga Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
福田 洋治 / Youji Fukuta / フクダ ヨウジ |
| 第3著者 所属(和/英) |
近畿大学 (略称: 近畿大)
Kindai University (略称: Kindai Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
毛利 公美 / Masami Mohri / モウリ マサミ |
| 第4著者 所属(和/英) |
岐阜大学 (略称: 岐阜大)
Gifu University (略称: Gifu Univ.) |
| 第5著者 氏名(和/英/ヨミ) |
白石 善明 / Yoshiaki Shiraishi / シライシ ヨシアキ |
| 第5著者 所属(和/英) |
神戸大学 (略称: 神戸大)
Kobe University (略称: Kobe Univ.) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2018-03-08 15:15:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
ICSS |
| 資料番号 |
ICSS2017-85 |
| 巻番号(vol) |
vol.117 |
| 号番号(no) |
no.481 |
| ページ範囲 |
pp.215-220 |
| ページ数 |
6 |
| 発行日 |
2018-02-28 (ICSS) |