Paper Abstract and Keywords |
Presentation |
2016-05-09 13:10
A Study of Randomized Skip Graph-Based Authentication for Large-Scale RFID Systems Yudai Komori, Kazuya Sakai, Satoshi Fukumoto (Tokyo Metropolitan Univ.) CPSY2016-1 DC2016-1 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The performance of key and the degree of privacy in large-scale RFID systems are considered by many researches as tradeoffs. Private RFID authentication with structured key management securely singulates RF tags in the logarithmic order by having group keys shared by several tags. However, the degree of tags' privacy will decrease should some tags in the system be compromised by correlating tampered group keys. Hence, in order to increase the anonymity of the tag while maintaining the authentication speed, to decrease the correlation probability of group keys is important. In this paper, we propose Randomized Skip Graphs-Based Authentication (RSGA) that significantly improves the tags' privacy in terms of anonymity with reasonable amount of key storage cost. The simulation results demonstrate that the proposed scheme achieves it design goals. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
RFID / security / privacy / skip graphs / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 116, no. 20, DC2016-1, pp. 1-6, May 2016. |
Paper # |
DC2016-1 |
Date of Issue |
2016-05-02 (CPSY, DC) |
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 |
CPSY2016-1 DC2016-1 |
Conference Information |
Committee |
CPSY DC IPSJ-ARC |
Conference Date |
2016-05-09 - 2016-05-10 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Unaduki Suginoi Hotel |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Dependable Computing Systems, etc. (HotSPA: Hot SPring Annual meeting) |
Paper Information |
Registration To |
DC |
Conference Code |
2016-05-CPSY-DC-ARC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Study of Randomized Skip Graph-Based Authentication for Large-Scale RFID Systems |
Sub Title (in English) |
|
Keyword(1) |
RFID |
Keyword(2) |
security |
Keyword(3) |
privacy |
Keyword(4) |
skip graphs |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yudai Komori |
1st Author's Affiliation |
Tokyo Metropolitan University (Tokyo Metropolitan Univ.) |
2nd Author's Name |
Kazuya Sakai |
2nd Author's Affiliation |
Tokyo Metropolitan University (Tokyo Metropolitan Univ.) |
3rd Author's Name |
Satoshi Fukumoto |
3rd Author's Affiliation |
Tokyo Metropolitan University (Tokyo Metropolitan Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
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 |
2016-05-09 13:10:00 |
Presentation Time |
30 minutes |
Registration for |
DC |
Paper # |
CPSY2016-1, DC2016-1 |
Volume (vol) |
vol.116 |
Number (no) |
no.19(CPSY), no.20(DC) |
Page |
pp.1-6 |
#Pages |
6 |
Date of Issue |
2016-05-02 (CPSY, DC) |
|