Presentation 2011-03-03
RFID Identification Protocol with Reduced Reader Computational Cost
Takaaki MIYOSHI, Tetsu IWATA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In the general setting of the RFID system, as each tag has its unique secret key, the reader needs to exhaustively search over all possible keys in order to identify and/or authenticate the tag. Cheon, Hong, and Tsudik proposed an RFID identification protocol in which the reader's computational cost is O(N^<1/2>・logN), where N is the number of tags. In this paper, we generalize the protocol and propose a protocol in which the reader's computational cost is O(N^<1/d>・logN), where d≧2 is a parameter set by the server during the system setup phase. We present the analysis of the security and efficiency of our proposed protocol.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) RFID identification protocol / indistinguishability / unforgeability / reader computational cost
Paper # IT2010-76,ISEC2010-80,WBS2010-55
Date of Issue

Conference Information
Committee ISEC
Conference Date 2011/2/24(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) RFID Identification Protocol with Reduced Reader Computational Cost
Sub Title (in English)
Keyword(1) RFID identification protocol
Keyword(2) indistinguishability
Keyword(3) unforgeability
Keyword(4) reader computational cost
1st Author's Name Takaaki MIYOSHI
1st Author's Affiliation Dept. of Computational Science and Engineering, Nagoya University()
2nd Author's Name Tetsu IWATA
2nd Author's Affiliation Dept. of Computational Science and Engineering, Nagoya University
Date 2011-03-03
Paper # IT2010-76,ISEC2010-80,WBS2010-55
Volume (vol) vol.110
Number (no) 443
Page pp.pp.-
#Pages 7
Date of Issue