Presentation 2009-12-17
Hierarchical Grouping Proof of RF Tags
Yuki SATO, Jin MITSUGI, Minoru KATAYAMA, Hiroshi NAKADA, Masashi SHIMIZU, Osamu NAKAMURA, Jun MURAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Real-space things often make groups. Confirmation of a group is usually referred to as grouping proof. In this paper, a grouping proof method which does not require an external verifier and data-base access is proposed. The proposed method leverages the read and write functionality of RF tag. A hash number is derived from unique ID of an RF tag. The exclusive OR operation of the hash numbers in a group yields a group ID, which is written into each RF tags memory. With the group ID we can identify unexpected involvement of things. We also can detect and identify missing object (RF tag) using a hierarchical group coding. The probability of the false-positiveness is mathematically evaluated. The practicability and required time to make a group and confirmation are also evaluated with an HF RFID system. The confirmation of a group of five tags requires about 0.03 second, which shows the practicability of the proposal.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) RFID / Grouping / Hierarchical / CRC / Unique ID / Hash
Paper # SIS2009-31
Date of Issue

Conference Information
Committee SIS
Conference Date 2009/12/10(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 Smart Info-Media Systems (SIS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Hierarchical Grouping Proof of RF Tags
Sub Title (in English)
Keyword(1) RFID
Keyword(2) Grouping
Keyword(3) Hierarchical
Keyword(4) CRC
Keyword(5) Unique ID
Keyword(6) Hash
1st Author's Name Yuki SATO
1st Author's Affiliation Keio University, Faculty of Environment and Information Studies()
2nd Author's Name Jin MITSUGI
2nd Author's Affiliation Keio University, Faculty of Environment and Information Studies
3rd Author's Name Minoru KATAYAMA
3rd Author's Affiliation Nippon Telephone and Telegraph Corp
4th Author's Name Hiroshi NAKADA
4th Author's Affiliation Nippon Telephone and Telegraph Corp
5th Author's Name Masashi SHIMIZU
5th Author's Affiliation Nippon Telephone and Telegraph Corp
6th Author's Name Osamu NAKAMURA
6th Author's Affiliation Keio University, Faculty of Environment and Information Studies
7th Author's Name Jun MURAI
7th Author's Affiliation Keio University, Faculty of Environment and Information Studies
Date 2009-12-17
Paper # SIS2009-31
Volume (vol) vol.109
Number (no) 338
Page pp.pp.-
#Pages 5
Date of Issue