Table 2.

Notation Guide.

Notations	Description
T	RFID-tag
R	Reader Device
S	Database Server System
$I{D}_{T_i}$	ith tag identity
$AI{D}_T$	One-time tag alias identity
$SID$	Shadow identity
$R_j$	jth Reader identity
$N_t$	tag Random number
$N_r$	Reader Random number
$K_{ts}$	Shared key of Server and tag
$K_{emg}$	Shared emergency key of Server and tag
$K_{rs}$	Server and Reader shared secret key
$T{r}_{seq}$	Track sequence number (used by both S and T)
$r_j$	Randomly derived from Shadow-ID and Emergency Key
$h(.)$	Hash function
⊕	The exclusive XOR operation
$\left|\right|$	concatenation