Paper Abstract and Keywords |
Presentation |
2018-03-08 15:15
On the Ring Signature Scheme Using LDPC Codes Haruka Ito, Masanori Hirotomo (Saga Univ.), Youji Fukuta (Kindai Univ.), Masami Mohri (Gifu Univ.), Yoshiaki Shiraishi (Kobe Univ.) ICSS2017-85 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
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. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
zero knowledge proof / ring signature / LDPC codes / minimum distance problem / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 117, no. 481, ICSS2017-85, pp. 215-220, March 2018. |
Paper # |
ICSS2017-85 |
Date of Issue |
2018-02-28 (ICSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
ICSS2017-85 |
Conference Information |
Committee |
ICSS IPSJ-SPT |
Conference Date |
2018-03-07 - 2018-03-08 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Okinawa Hokubu Koyou Nouryoku Kaihatsu Sougou Center |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Security, Trust, etc. |
Paper Information |
Registration To |
ICSS |
Conference Code |
2018-03-ICSS-SPT |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
On the Ring Signature Scheme Using LDPC Codes |
Sub Title (in English) |
|
Keyword(1) |
zero knowledge proof |
Keyword(2) |
ring signature |
Keyword(3) |
LDPC codes |
Keyword(4) |
minimum distance problem |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Haruka Ito |
1st Author's Affiliation |
Saga University (Saga Univ.) |
2nd Author's Name |
Masanori Hirotomo |
2nd Author's Affiliation |
Saga University (Saga Univ.) |
3rd Author's Name |
Youji Fukuta |
3rd Author's Affiliation |
Kindai University (Kindai Univ.) |
4th Author's Name |
Masami Mohri |
4th Author's Affiliation |
Gifu University (Gifu Univ.) |
5th Author's Name |
Yoshiaki Shiraishi |
5th Author's Affiliation |
Kobe University (Kobe Univ.) |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2018-03-08 15:15:00 |
Presentation Time |
25 minutes |
Registration for |
ICSS |
Paper # |
ICSS2017-85 |
Volume (vol) |
vol.117 |
Number (no) |
no.481 |
Page |
pp.215-220 |
#Pages |
6 |
Date of Issue |
2018-02-28 (ICSS) |
|