<conference paper>
Unlinkable ID Matching Protocol for Large-scale RFID Systems

Creator
Language
Publisher
Date
Source Title
Source Title
First Page
Last Page
Publication Type
Access Rights
Related DOI
Related URI
Relation
Abstract 近年急速に,IC カードやRFID タグといったデバイスの普及が進んできている.しかし,第 三者がユーザに無断でデバイスのID を読み取ることにより,ユーザの履歴情報を収集し,個人の行動を 追跡できてしまうという問題がある.この問題を解決する方法として,デバイスの出力を毎回可変にす るRandomized Hash Lock 方式やID 照合方式がある.しかしながら,これらの方式はデバイス数 $ ...N $ に 対して,1 回のID 解決毎にサーバ側でハッシュ計算を$ O(N) $ 回必要とし,大規模システムに適用するに は問題があった.本稿で提案する方式は,ID を分割し,各部分ID についてそれぞれID 解決を行うこと により,サーバ側で必要なハッシュ計算を $ O(log N) $ 回に抑えることができる.show more

Hide fulltext details.

pdf nohara04_2 pdf 282 KB 229  

Details

Record ID
Peer-Reviewed
Subject Terms
Type
Created Date 2009.04.22
Modified Date 2022.01.24

People who viewed this item also viewed