Provably-secure cancelable biometrics using 2-DNF evaluation

Mitsuhiro Hattori*, Nori Matsuda, Takashi Ito, Yoichi Shibata, Katsuyuki Takashima, Takeshi Yoneda

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


Biometric authentication has been attracting much attention because it is more user-friendly than other authentication methods such as password-based and token-based authentications. However, it intrinsically comprises problems of privacy and revocability. To address these issues, new techniques called cancelable biometrics have been proposed and their properties have been analyzed extensively. Nevertheless, only a few considered provable security, and provably secure schemes known to date had to sacrifice user-friendliness because users have to carry tokens so that they can securely access their secret keys. In this paper, we propose two cancelable biometric protocols each of which is provably secure and requires no secret key access of users. We use as an underlying component the Boneh-Goh- Nissim cryptosystem proposed in TCC 2005 and the Okamoto-Takashima cryptosystem proposed in Pairing 2008 in order to evaluate 2-DNF (disjunctive normal form) predicate on encrypted feature vectors. We define a security model in a semi-honest manner and give a formal proof which shows that our protocols are secure in that model. The revocation process of our protocols can be seen as a new way of utilizing the veiled property of the underlying cryptosystems, which may be of independent interest.

Original languageEnglish
Pages (from-to)496-507
Number of pages12
JournalJournal of information processing
Issue number2
Publication statusPublished - 2012
Externally publishedYes


  • Biometric authentication
  • Cancelable biometrics
  • Homomorphic encryption
  • Provable security

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'Provably-secure cancelable biometrics using 2-DNF evaluation'. Together they form a unique fingerprint.

Cite this