Abstract
A fuzzy identity-based signature (FIBS) is exactly like a traditional identity-based signature except that a signature issued under an identity \(\mathrm {id}\) can be verified under any identity \(\mathrm {id}'\) that is “close enough” to \(\mathrm {id}\). This property allows FIBS having an efficient application in biometric authentication and three schemes over lattices exist, two constructions in the random oracle model and one in the standard model. However, the identities can only support binary vectors, i.e., \(\{0,1\}^{\ell }\), which greatly limit the scope of its application. In this paper, a FIBS scheme from the hardness of lattice problems for identities living in a large universe, i.e., \(({\mathbb {Z}}_{q}^{n})^{\ell }\), is proposed, so that they can capture more expressive attributes and the new construction is proved to be existentially unforgetable against adaptively chosen identity and message attacks (EU-aID-CMA) in the random oracle model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, S., Boneh, D., Boyen, X.: Efficient lattice (H)IBE in the standard model. In: Gilbert, H. (ed.) EUROCRYPT 2010. LNCS, vol. 6110, pp. 553–572. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13190-5_28
Agrawal, S., Boyen, X., Vaikuntanathan, V., Voulgaris, P., Wee, H.: Functional encryption for threshold functions (or fuzzy IBE) from lattices. In: Fischlin, M., Buchmann, J., Manulis, M. (eds.) PKC 2012. LNCS, vol. 7293, pp. 280–297. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30057-8_17
Ajtai, M.: Generating hard instances of lattice problems (extended abstract). In: STOC, pp. 99–108 (1996)
Alwen, J., Peikert, C.: Generating shorter bases for hard random lattices. In: STACS, pp. 75–86 (2009)
Cash, D., Hofheinz, D., Kiltz, E., Peikert, C.: Bonsai trees, or how to delegate a lattice basis. In: Gilbert, H. (ed.) EUROCRYPT 2010. LNCS, vol. 6110, pp. 523–552. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13190-5_27
Gentry, C., Peikert, C., Vaikuntanathan, V.: How to use a short basis: trapdoors for hard lattices and new cryptographic constructions. In: STOC, pp. 197–206 (2008)
Micciancio, D., Peikert, C.: Trapdoors for lattices: simpler, tighter, faster, smaller. In: Pointcheval, D., Johansson, T. (eds.) EUROCRYPT 2012. LNCS, vol. 7237, pp. 700–718. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29011-4_41
Micciancio, D., Regev, O.: Worst-case to average-case reductions based on Gaussian measures. SIAM J. Comput. 37(1), 267–302 (2007)
Sahai, A., Waters, B.: Fuzzy identity-based encryption. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 457–473. Springer, Heidelberg (2005). https://doi.org/10.1007/11426639_27
Shamir, A.: Identity-based cryptosystems and signature schemes. In: Blakley, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47–53. Springer, Heidelberg (1985). https://doi.org/10.1007/3-540-39568-7_5
Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484–1509 (1997)
Wang, C.J.: A provable secure fuzzy identity based signature scheme. Sci. China Inf. Sci. 55(9), 2139–2148 (2012)
Wang, C.J., Kim, J.H.: Two constructions of fuzzy identity based signature. In: 2nd International Conference on Biomedical Engineering and Informatics, pp. 1–5. IEEE Press, New York (2009)
Yang, P.Y., Cao, Z.F., Dong, X.L.: Fuzzy identity based signature. IACR Cryptology ePrint Archive 2008/002 ( 2008)
Yang, P.Y., Cao, Z.F., Dong, X.L.: Fuzzy identity based signature with applications to biometric authentication. Comput. Electr. Eng. 37(4), 532–540 (2011)
Yang, C.L., Zheng, S.H., Wang, L.C., Tian, M.M., Gu, L.Z., Yang, Y.X.: A Fuzzy identity-based signature scheme from lattices in the standard model. Math. Prob. Eng. 2014(8), 1–10 (2014)
Yao, Y.Q., Li, Z.J.: A novel fuzzy identity based signature scheme based on the short integer solution problem. Comput. Electr. Eng. 40(6), 1930–1939 (2014)
Zhang, L.Y., Wu, Q., Hu, Y.P.: Fuzzy biometric identity-based signature in the standard model. App. Mech. Mater. 44(4), 3350–3354 (2011)
Zhang, X.J., Xu, C.X., Zhang, Y.: Fuzzy identity-based signature scheme from lattice and its application in biometric authentication. TIIS 11(5), 2762–2777 (2017)
Acknowledgments
We thank the anonymous referees for their helpful comments and the research of authors is supported by the National Natural Science Foundation of China under Grant Nos. 61572445 and 61501405.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, Y., Gan, Y., Yin, Y., Jia, H., Meng, Y. (2018). Fuzzy Identity-Based Signature from Lattices for Identities in a Large Universe. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11065. Springer, Cham. https://doi.org/10.1007/978-3-030-00012-7_52
Download citation
DOI: https://doi.org/10.1007/978-3-030-00012-7_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00011-0
Online ISBN: 978-3-030-00012-7
eBook Packages: Computer ScienceComputer Science (R0)