New Construction of Fuzzy Identity-Based Encryption

In this paper the concept of Fuzzy Identity-Based Encryption schemes with dynamic threshold (DT-FIBE) is proposed and one construction of it is presented. DT-FIBE scheme can be viewed as a variant of SW scheme described by Amit Sahai and Brent Waters in EUROCRYPT 2005 in which the threshold is fixed.The scheme are both error-tolerant and secure against collusion attacks in the fuzzy selective-ID attack model.Under a new complexity assumption: k-BDH assumption, a comprehensive secure proof is given.