Face recognition is one of the foremost applications in computer vision, but faces are inherently sensitive signals that comprise personal identifiable information. Therefore, they must be protected not only when they are stored and transferred, but also while they are processed in an untrustworthy outsourced environment. This is one of the goals of Secure Signal Processing (SSP).