A secure and scalable identification for hash-based RFID systems using updatable pre-computation

Yasunobu Nohara, Sozo Inoue

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

3 被引用数 (Scopus)

抄録

In this paper, we propose a secure identification scheme for RFID with efficient time and memory, and also an efficient update of pre-computed values on the server side. Although RFID ( Radio Frequency IDentification ) is becoming popular with pervasive computing environments, a privacy problem still remains, where an adversary can trace users' behavior by linking identification log by adversary readers. For this problem, a hash-chain scheme has been proposed as a secure identification for low-cost RFID tags, and its long identification time has been reduced by Avoine et al. using pre-computation on the server side. However, Avoine's scheme uses static pre-computation, and therefore pre-computed values include ones which are already used and no longer used. An efficient update of pre-computation is needed to remove these wasted values and this can reduce memory usage. In this paper, we optimize a lookup of pre-computed values using d-left hashing, which is a fast lookup technique, and provide efficient update of pre-computed values. We also show reasonable analytical evaluation and experimental result for memory and pre-computation/identification/update time.

本文言語英語
ホスト出版物のタイトルWiSec'10 - Proceedings of the 3rd ACM Conference on Wireless Network Security
ページ65-74
ページ数10
DOI
出版ステータス出版済み - 2010
外部発表はい
イベント3rd ACM Conference on Wireless Network Security, WiSec'10 - Hoboken, NJ, 米国
継続期間: 3月 22 20103月 24 2010

出版物シリーズ

名前WiSec'10 - Proceedings of the 3rd ACM Conference on Wireless Network Security

その他

その他3rd ACM Conference on Wireless Network Security, WiSec'10
国/地域米国
CityHoboken, NJ
Period3/22/103/24/10

!!!All Science Journal Classification (ASJC) codes

  • コンピュータ ネットワークおよび通信
  • ハードウェアとアーキテクチャ
  • 安全性、リスク、信頼性、品質管理

フィンガープリント

「A secure and scalable identification for hash-based RFID systems using updatable pre-computation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル