An Efficient and Privacy-Preserving Biometric Identification Scheme Based on the FITing-Tree

Algorithm 1

The building process of FITing-tree.

	Input: a key dataset , error threshold
	Output: a series of disjoint linear segments
(i)	Sort dataset in ascending order.
(ii)	Create a new segment
(iii)
(iv)
(v)
(vi)
(vii)
(viii)	while do
(ix)
(x)	ifandthen
(xi)	Add point to this segment.
(xii)
(xiii)
(xiv)
(xv)	else
(xvi)	Create a new segment starting with point
(xvii)	end
(xviii)	end