リーダの計算量を削減したRFID識別プロトコル

摘要

一般的なRFIDシステムでは，それぞれのタグは異なる秘密鍵を保有しているため，リーダはタグを識別，あるいは認証するために鍵の全数探索を行う必要がある．Cheon，Hong，Tsudikは，タグの個数をNとしたとき，リーダの計算量がO（N~(1/2)·log N）であるRFID識別プロトコルを提案した．本論文ではこのプロトコルを一般化し，リーダの計算量がO（N~(1/d)·log N）であるプロトコルを提案する．d≧2はシステムセットアップの段階でサーバが設定する定数である．また，提案プロトコルの安全性，及び効率性を解析する．