白話導讀
Future Generation Computer Systems
SCI · Q1
2014/01
RFID 的資料庫上了雲，隱私怎麼辦？
CRFID: An RFID System with a Cloud Database as a Back-end Server
Shuai-Min Chen, Mu-En Wu, King-Hang Wang, Hung-Min Sun
一句話： 用雲端資料庫當 RFID 後端可以同時查上千個標籤、資料也一致，但隱私保護認證的搜尋是 O(N) ；改用樹狀結構雖然快，卻讓「一個標籤被攻破，其他標籤就可能被追蹤」。作者提出的協定同時做到 O(log N) 搜尋、抗去同步與抗追蹤。
先問：這在解什麼問題？the problem
RFID 系統很適合搭配雲端資料庫 ：可以同時查詢上千個標籤的資訊；而且當系統裡所有讀取器都查同一個雲端資料庫時，資料一致性 靠雲端運算就很容易維持。
但要保護 RFID 的安全，就得用隱私保護認證（Privacy-Preserving Authentication, PPA） 。而在雲端資料庫上做 PPA 搜尋的時間複雜度是 O(N) ——資料一多，顯然沒有效率。
既有解法與它的致命傷： PPA 用樹狀結構 管理標籤，可以把線性搜尋降成對數搜尋 ，因此提供了可擴展性。但樹狀機制有個代價——一個標籤被攻破，系統中其他標籤就可能被追蹤 。
怎麼做？以雲端資料庫為後端的 RFID 認證協定the method
作者提出一套安全且高效的隱私保護 RFID 認證協定 ，直接以雲端資料庫作為 RFID 伺服器 。設計目標很明確：既要保住樹狀結構帶來的搜尋效率，也要補上它在標籤被攻破後的追蹤風險。
RFID 標籤
數量龐大
讀取器
查詢雲端
雲端資料庫
作為後端伺服器
CRFID 認證協定
O(log N) 且抗追蹤
CRFID 的架構：讀取器向以雲端資料庫為後端的 RFID 伺服器發起隱私保護認證，維持 O(log N) 的搜尋複雜度，同時抵抗去同步與追蹤攻擊。
結果如何？results
所提出的協定不只能抵抗去同步（desynchronizing）與追蹤（tracking）攻擊 ，同時還保有 O(log N) 搜尋複雜度所帶來的可擴展性 。
誠實補一句： 論文摘要以安全性質（抗去同步、抗追蹤）與複雜度（O(log N)）陳述成果，並未公布具體的執行時間或通訊量數字，本頁因此不列任何數值。
閱讀原始論文（ScienceDirect） →