Biometric Identity Based Signature Revisited

  • Neyire Deniz Sarier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6391)


In this paper, we describe a new biometric Identity Based Signature (IBS) scheme based on the Sakai Kasahara Key Construction and prove its security in the framework of a stronger security model compared to exisiting adversarial models. Besides, we present a new type of a denial of service (DoS) attack and evaluate existing biometric IBS schemes in this context. Based on the recently defined privacy notions, we show that our scheme achieves weak signer-attribute privacy and the security is reduced to the k-DHI computational problem in the ROM with an efficient reduction. Finally, our scheme is compared to other error tolerant signature schemes and shown to be much more efficient in terms of its each phase.


Biometrics fuzzy IBS t-ABS Unforgeability 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baek, J., Susilo, W., Zhou, J.: New Constructions of Fuzzy Identity Based Encryption. In: ACM Symposium on Information, Computer and Communications Security - ASIACCS 2007, pp. 368–370. ACM, New York (2007)Google Scholar
  2. 2.
    Barreto, P.S.L.M., Libert, B., McCullagh, N., Quisquater, J.-J.: Efficient and Provably-Secure Identity-Based Signatures and Signcryption from Bilinear Maps. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788, pp. 515–532. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Bellare, M., Namprempre, C., Neven, G.: Security Proofs for Identity Based Identification and Signature Schemes. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 268–286. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Boyen, X., Dodis, Y., Katz, J., Ostrovsky, R., Smith, A.: Secure remote authentication using biometric data. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 147–163. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Burnett, A., Byrne, F., Dowling, T., Duffy, A.: A Biometric Identity Based Signature Scheme. International Journal of Network Security 5(3), 317–326 (2007)Google Scholar
  6. 6.
    Chen, L., Cheng, Z., Malone-Lee, J., Smart, N.: Efficient ID-KEM based on the Sakai Kasahara Key Construction. IEE Proceedings Information Security 153(1), 19–26 (2006)CrossRefGoogle Scholar
  7. 7.
    Chen, L., Cheng, Z.: Security proof of sakai-kasahara’s identity-based encryption scheme. In: Smart, N.P. (ed.) Cryptography and Coding 2005. LNCS, vol. 3796, pp. 442–459. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Dodis, Y., Reyzin, L., Smith, A.: Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 523–540. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Furukawa, J., Attrapadung, N., Sakai, R., Hanaoka, G.: A Fuzzy ID-Based Encryption Efficient When Error Rate Is Low. In: Chowdhury, D.R., Rijmen, V., Das, A. (eds.) INDOCRYPT 2008. LNCS, vol. 5365, pp. 116–129. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Khader, D.: Attribute Based Group Signatures. Cryptology ePrint Archive, Report 2007/159 (2007),
  11. 11.
    Maji, H., Prabhakaran, M., Rosulek, M.: Attribute-Based Signatures: Achieving Attribute-Privacy and Collusion-Resistance. Cryptology ePrint Archive, Report 2008/328 (2008),
  12. 12.
    Pirretti, M., Traynor, P., McDaniel, P., Waters, B.: Secure Attribute Based Systems. In: ACM Conference on Computer and Communications Security, pp. 99–112. ACM, New York (2006)Google Scholar
  13. 13.
    Sahai, A., Waters, B.: Fuzzy Identity Based Encryption. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 457–473. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Sakai, R., Kasahara, M.: Id based cryptosystems with pairing on elliptic curve. Cryptology ePrint Archive, Report 2003/054 (2003),
  15. 15.
    Sarier, N.D.: A New Biometric Identity Based Encryption Scheme. In: The 2008 International Symposium on Trusted Computing - TrustCom 2008, pp. 2061–2066. IEEE Computer Society, Los Alamitos (2008)Google Scholar
  16. 16.
    Shahandashti, S.F., Safavi-Naini, R.: Threshold Attribute-Based Signatures and Their Application to Anonymous Credential Systems. In: Preneel, B. (ed.) AFRICACRYPT 2009. LNCS, vol. 5580, pp. 198–216. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  17. 17.
    Shamir, A.: How to Share a Secret. ACM Commun. 22(11), 612–613 (1979)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Shanqing, G., Yingpei, Z.: Attribute-based Signature Scheme. In: International Conference on Information Security and Assurance - ISA 2008, IEEE Computer Society, Los Alamitos (2008)Google Scholar
  19. 19.
    Smart, N.P., Vercauteren, F.: On computable isomorphisms in efficient asymmetric pairing-based systems. Discrete Appl. Math. 155(4), 538–547 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Waters, B.: Efficient Identity-Based Encryption Without Random Oracles. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 114–127. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  21. 21.
    Yang, P., Cao, Z., Dong, X.: Fuzzy Identity Based Signature. Cryptology ePrint Archive, Report 2008/002 (2008),

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Neyire Deniz Sarier
    • 1
  1. 1.Bonn-Aachen International Center for Information TechnologyComputer Security GroupBonnGermany

Personalised recommendations