RFID LSI sozo@c.csce.kyushu-u.ac.jp RFID Radio Frequency mm 0.5 5m 2m 1 64k IC http://www.tij.co.jp/jmc/docs/tiris/goods/index.html RF http://www.hitachisemiconduct or.com/sic/jsp/japan/jpn/gain/1 35/next/
RFID http://www.soumu.go.jp/snews/2004/040223_2.html http://www.meti.go.jp/feedback/data/i4 0316aj.html
IC RFID ( ) LED RFID LED http://www.uchida.co.jp/ tsushin/nl/nl-j/j027.html
http://www.hitachi-hitec.com/ Future Store
( YRP http://pcweb.mycom.co.jp/news/2004/03/24/001.html http://itpro.nikkeibp.co.jp/free/nc/ne WS/20040308/141068/
http://www.dnp.co.jp/jis/news/2004/040227.html
http://itpro.nikkeibp.co.jp/free/nby/rfid/20040324/1/ Close.. Open Production Recycle Distribution User Services
RFID RFID
10
RFID RFID
RFID
( User 1 User 2 User 3 Session Room A Board Terminal 1 Location Session Room B Session Room C Session Room D Board Terminal 2 09:00 12:00 15:00 18:00 Time (Jan. 23)
Benetton RFID http://www.boycottbenetton.org/,.. RFID
RFID Customer DB RFID Owner 1. : Amazon.com ID DB 2.. ID. RFID Savant, ONS,PML Book RFID JAN
-RFID- Savant, ONS,PML Customer DB Book RFID RFID Owner 1. -RFID- 2. -RFID 3. RFID- Linkability ID.. 1. 2.
RFID New!..? Visibility
How? Visibility?. 1:. 2: key : Blocker tags 1. IDLocalize 2. ID RFID
1 st Approach Combination of ROM and rewritable memory on an RFID tag globally unique ID on the ROM localized ID on the rewritable memory (EEPROM, FRAM) Users cannot access the ROM when a private ID is set. ROM 110110010 Rewritable Public-ID mode ROM 110110010 Rewritable 001010 Private-ID mode 1 st Approach 110110010 Public-ID mode Any users can identify the product. Private-ID mode The owner decides the private ID value. Only the owner can identify, and can relate the private ID and the public ID. Avoids Linkability by visibly changing the private ID. Low cost than implementing crypto. 110110010 Public mode Recycle Public mode Production mode Distribution, Retail 110110010 001010 Private User Services 110110010 111010 Memory update
2 nd Approach Option 1: To a Consumer Globally Unique ID 101101001 101 Class ID Pure ID Killed 101101001 101 011010 User-defined Class ID (Rewritable) Option 2: To a Consumer Class ID: the field related the object type. Pure ID: the field to identify the object in the type. 101 011010 User-defined Class ID (Rewritable) 2 nd Approach The owner can identify, Other users cannot, from user-defined Class ID and Pure ID. The users who can see the object may identify: onsite identification A repairer can know the product type (sometimes from the barcode) and identify from the Pure ID. Privacy is protected by default (without the owners labor) Object cannot be identified only by Pure ID. Privacy is visible by physically-separated RFID tags. No more special RFID tags.
MIT AUTO-ID By Weis, Sarma, Rivest, Engels(2003) ID Compute and compare: hash(id r) Who are you? hash(id r), r RFID ID MIT AUTO-ID By Weis, Sarma, Rivest, Engels(2003) ID Compute and compare: hash(id r) Who are you? hash(id r), r RFID ID
RFID CSS2003 Fo ward-secure RFID Privacy Protection for Low-cost RFID * NTT RFID * NTT) RFID * RFID * NTT) SCIS2004 Pretty-Simple Privacy Enhanced RFID and Its Application Dingzhe Liu (University of Tokyo), Kazukuni Kobara (University of Tokyo), Hideki Imai (University of Tokyo) RFID ( ), ( ) Hash-Chain Based Forward-Secure Privacy Protection Scheme for Low-Cost RFID (NTT), (NTT), (NTT) RFID ( ), ( ), ( ) RFID (NTT), (NTT), (NTT), (NTT) and, ``RFID ID '',, 2004-UBI-3 UBI, Vol.2004, No.4, pp.63-68, Jan. 2004. Sozo Inoue and Hiroto Yasuura, ``RFID Privacy Using User- Controllable Uniqueness'', RFID Privacy Workshop, Nov. 2003. Sozo Inoue, Shin'ichi Konomi, and Hiroto Yasuura, ``Privacy in the Digitally Named World with RFID Tags'', Workshop on Socially-informed Design of Privacy-enhancing Solutions in Ubiquitous Computing, Sep. 2002.
Compared to Crypto. Approach Anonymity on site Anonymity from remote Visibility of Privacy ID Manipulation 1 st Approach Secure Rewrite 2 nd Approach Secure Rewrite Crypto. Approach Linkability Secure Rewrite ID Conflicts Cost
Denial of Service RFID ID LSI Visibility ID ID img.htm http://www.imes.boj.or. jp/cm/htmls/history_09 http://www.imes.boj.or.j p/cm/htmls/history_22.h tm
RFID LSI
RF RFID / RFID / RFID I-404 I-407 I-403 I-406I-405 I-409I-408 I-402 W1 W3 W2 W4 W5 W6 W7 W8 W9 W1W2W3W4 W5W3W6W7W8W9W8 RFID 30 1 50 1 37 30 75 130 56 1 (%) = /
RFID
RFID
in G i ={ 3, 10, 4, 43} 43 4 10 RFID
RFID (%) = /
(%) = / POS
ID Data Base ID ID ID RFID ID ID, 1. 2. 3. 4. 5. 6.