<会議発表論文>
リンク不能性を持つID照合システムの実装に向けて
作成者 | |
---|---|
本文言語 | |
発行日 | |
収録物名 | |
出版タイプ | |
アクセス権 | |
関連DOI | |
関連URI | |
関連情報 | |
概要 | 近年RFID タグ、非接触型IC カードなどに代表されるRFID デバイスが急速に普及してい る。しかし、第三者が様々な場所でユーザのID を読み取り、ID を元にユーザの行動を追跡できる問題 がある。この問題の解決策としてRandomized Hash Lock 方式が提案されている。だがこの手法では、 ID 照合の度にサーバにおいてO(N) 回(N はデバイスの数) ハッシュ計算を行う必要があ...った。K 段ID 照合方式は、ID を木構造にすることでサーバにおけるハッシュ計算回数をKN 1 K にする。K 段ID 照合 方式では、K を増加させることによりサーバの処理時間を短くすることができる。一方でK を増加させ るとデバイスの処理時間は増加する。本稿では、実装結果を元にN 及びサーバの性能を変化させたとき の総処理時間を最小にするK について導出を行い、大規模RFID システムへの適用について考察する。続きを見る |
詳細
レコードID | |
---|---|
査読有無 | |
主題 | |
注記 | |
タイプ | |
登録日 | 2009.04.22 |
更新日 | 2022.01.24 |