CloudID: Trustworthy cloud-based and cross-enterprise biometric identification

•We present the first privacy-preserving cloud-based identification system (CloudID).•The identification process is performed in the encrypted domain.•The proposed system has a proven zero data disclosure possibility.•A k-d tree structure is presented to create encrypted search queries.•The system is capable of handling the biometrics variations in encrypted domain.