To use biometrics identities in an identity based encryption system, Sahai and Waters first introduced the notion of fuzzy identity based encryption (FIBE) in 2005. Yang et al. extended it to digital signature and introduced the concept of fuzzy identity based signature (FIBS) in 2008, and construct