| Item type |
SIG Technical Reports(1) |
| 公開日 |
2018-02-28 |
| タイトル |
|
|
タイトル |
LDPC符号を用いたリング署名方式について |
| タイトル |
|
|
言語 |
en |
|
タイトル |
On the Ring Signature Scheme Using LDPC Codes |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
Cryptography |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
佐賀大学大学院工学系研究科 |
| 著者所属 |
|
|
|
佐賀大学大学院工学系研究科 |
| 著者所属 |
|
|
|
近畿大学理工学部情報学科 |
| 著者所属 |
|
|
|
岐阜大学工学部電気電子・情報工学科 |
| 著者所属 |
|
|
|
神戸大学大学院工学研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science and Engineering, Saga University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science and Engineering, Saga University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Science and Engineering, Kindai University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Engineering, Gifu University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Kobe University |
| 著者名 |
伊東, 春香
廣友, 雅徳
福田, 洋治
毛利, 公美
白石, 善明
|
| 著者名(英) |
Haruka, Ito
Masanori, Hirotomo
Youji, Fukuta
Masami, Mohri
Yoshiaki, Shiraishi
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
リング署名とは，グループメンバであれば誰もが署名可能であり，かつ検証者に対して匿名性を保証できるグループ署名の一つである．誤り訂正符号の復号問題の困難性を用いたリング署名方式がいくつか提案されているが，グループメンバの情報を利用して署名するため，計算コストが大きい．本稿では，軽量で匿名性を有するリング署名を実現することを目的に，LDPC 符号を用いたリング署名方式を提案する．提案方式では，擬三重対角構造を持つ LDPC 符号の疎なパリティ検査行列を閾値リング署名に適用することで，計算コストを削減している． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12628305 |
| 書誌情報 |
研究報告セキュリティ心理学とトラスト（SPT）
巻 2018-SPT-27,
号 38,
p. 1-6,
発行日 2018-02-28
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8671 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-SPT18027038.pdf (1.4 MB)
