Table 3. Notations.

Notation	Meaning
$|{\mathbb{G}}_1|$	Element size on group ${\mathbb{G}}_1$
$|{\mathbb{G}}_2|$	Element size on group ${\mathbb{G}}_2$
$|{\mathbb{Z}}_{\mathrm{p}}|$	Element size on group ${\mathbb{Z}}_{\mathrm{p}}$
$T_{{\mathrm{M}}_1}$	Multiplication operations on the group ${\mathbb{G}}_1$
$T_{{\mathrm{M}}_2}$	Multiplication operations on the group ${\mathbb{G}}_2$
$T_{{\mathrm{M}}_3}$	Multiplication operations on the group ${\mathbb{G}}_{\mathrm{T}}$
$T_{{\mathrm{E}}_1}$	Exponential operations on the group ${\mathbb{G}}_1$
$T_{{\mathrm{E}}_2}$	Exponential operations on the group ${\mathbb{G}}_2$
$T_{{\mathrm{E}}_3}$	Exponential operations on the group ${\mathbb{G}}_{\mathrm{T}}$
$T_{{\mathrm{H}}_1}$	Mapping to the hash operation on group ${\mathbb{G}}_1$
$T_{{\mathrm{H}}_2}$	Mapping to the hash operation on group ${\mathbb{G}}_2$
$T_{\mathrm{P}}$	bilinear pairing operation
$m$	Number of vectors
$n$	Number of dimensions for each data vector
$c$	Number of combined vectors