A Novel Key Release Scheme from Biometrics

  • Ong Thian Song
  • Andrew B. J. Teoh
  • David C. L. Ngo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3975)


In this paper, we introduce a novel method to secure cryptographic private key binding and retrieving from fingerprint data using BioHash[1][2], Reed-Solomon error code (RSC)[3] and the thresholded secret sharing scheme[4]. Figure 1 illustrates the schematic diagram of the proposed scheme. Firstly, we generate cancelable biometrics features from fingerprint data through BioHashing and encode the resulting hash. From the encoded BioHash, we formulate the process of cryptographic private key, κ binding and retrieving with the following steps:

Key Binding : b c κ = γ       (1)

Key Retrieval : γb c ′ = κ’       (2)

where γ is called Biokey, b c and b c ’ refer to the encoded BioHash (gallery sample) and decoded BioHash (probe sample) respectively, while ⊕ denotes bitwise XOR operation.


Secret Sharing Secret Sharing Scheme False Acceptance Rate False Rejection Rate Fingerprint Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Goh, A., Ngo, D.C.L.: Computation of cryptographic keys from face biometrics. In: Lioy, A., Mazzocchi, D. (eds.) CMS 2003. LNCS, vol. 2828, pp. 1–13. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Andrew, T.B.J., David, N.C.L., Alwyn, G.: Biohashing: Two Factor Authentication Featuring Fingerprint Data And Tokenised Random Number. Pattern Recognition 37(11), 2245–2255 (2004)CrossRefGoogle Scholar
  3. 3.
    Reed, I.S., Solomon, G.: RS codes over certain finite fields. Journal of SIAM 8(2), 300–304 (1960)MATHMathSciNetGoogle Scholar
  4. 4.
    Shamir, A.: How to share a secret. Communications of the ACM 22(1), 612–613 (1979)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ong Thian Song
    • 1
  • Andrew B. J. Teoh
    • 1
  • David C. L. Ngo
    • 1
  1. 1.Faculty of Information Science and TechnologyMultimedia UniversityMelakaMalaysia

Personalised recommendations