{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:35:31Z","timestamp":1760060131537,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T00:00:00Z","timestamp":1754438400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62102077","24ZR1401300"],"award-info":[{"award-number":["62102077","24ZR1401300"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Shanghai Natural Science Foundation","doi-asserted-by":"publisher","award":["62102077","24ZR1401300"],"award-info":[{"award-number":["62102077","24ZR1401300"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>Fuzzy signature (SIGF) is a type of digital signature that preserves the core functionalities of traditional signatures, while accommodating variations and non-uniformity in the signing key. This property enables the direct use of high-entropy fuzzy data, such as biometric information, as the signing key. In this paper, we define the m-existentially unforgeable under chosen message attack (m-EUF-CMA\u2217) security of fuzzy signature. Furthermore, we propose a generic construction of fuzzy signature, which is composed of a homomorphic secure sketch (SS) with an error-recoverable property, a homomorphic average-case strong extractor (Ext), and a homomorphic and key-shift* secure signature scheme (SIG). By instantiating the foundational components, we present a m-EUF-CMA\u2217 secure fuzzy signature instantiation based on the Computational Diffie\u2013Hellman (CDH) assumption over bilinear groups in the standard model.<\/jats:p>","DOI":"10.3390\/axioms14080613","type":"journal-article","created":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T15:09:53Z","timestamp":1754492993000},"page":"613","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fuzzy Signature from Computational Diffie\u2013Hellman Assumption in the Standard Model"],"prefix":"10.3390","volume":"14","author":[{"given":"Yunhua","family":"Wen","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Donghua University, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-1523-5322","authenticated-orcid":false,"given":"Tianlong","family":"Jin","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Donghua University, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Donghua University, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,8,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Kaur, R., and Kaur, A. (2012, January 14\u201315). Digital signature. Proceedings of the 2012 International Conference on Computing Sciences, Phagwara, India.","DOI":"10.1109\/ICCS.2012.25"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"nwac228","DOI":"10.1093\/nsr\/nwac228","article-title":"Experimental quantum secure network with digital signatures and encryption","volume":"10","author":"Yin","year":"2023","journal-title":"Natl. Sci. Rev."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/j.comcom.2021.02.002","article-title":"Blockchain-based Lamport Merkle digital signature: Authentication tool in IoT healthcare","volume":"170","author":"Alzubi","year":"2021","journal-title":"Comput. Commun."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1002\/dac.2644","article-title":"Improvement of robust smart-card-based password authentication scheme","volume":"28","author":"Jiang","year":"2015","journal-title":"Int. J. Commun. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2234","DOI":"10.1016\/j.comnet.2007.01.009","article-title":"Network smart card review and analysis","volume":"51","author":"Lu","year":"2007","journal-title":"Comput. Netw."},{"key":"ref_6","first-page":"51","article-title":"Modified USB Security Token for User Authentication","volume":"8","author":"Abusaimeh","year":"2015","journal-title":"Comput. Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Jiang, L., Li, X., Cheng, L., and Guo, D. (2013, January 25\u201327). Identity authentication scheme of cloud storage for user anonymity via USB token. Proceedings of the 2013 International Conference on Anti-Counterfeiting, Security and Identification (ASID), Shanghai, China.","DOI":"10.1109\/ICASID.2013.6825270"},{"key":"ref_8","first-page":"105","article-title":"A signature scheme with a fuzzy private key","volume":"Volume 9092","author":"Malkin","year":"2015","journal-title":"Applied Cryptography and Network Security, Proceedings of the International Conference on Applied Cryptography and Network Security, New York, NY, USA, 2\u20135 June 2015"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Tan, J., Bauer, L., Bonneau, J., Cranor, L.F., Thomas, J., and Ur, B. (2017, January 6\u201311). Can Unicorns Help Users Compare Crypto Key Fingerprints?. Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems, CHI\u201917, Denver, CO, USA.","DOI":"10.1145\/3025453.3025733"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"8555","DOI":"10.1073\/pnas.1410272112","article-title":"Longitudinal study of fingerprint recognition","volume":"112","author":"Yoon","year":"2015","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_11","first-page":"1879","article-title":"Fingereye: Improvising security and optimizing ATM transaction time based on iris-scan authentication","volume":"9","author":"Omolara","year":"2019","journal-title":"Int. J. Electr. Comput. Eng."},{"key":"ref_12","first-page":"97","article-title":"Fuzzy signatures: Relaxing requirements and a new construction","volume":"Volume 9696","author":"Manulis","year":"2016","journal-title":"Applied Cryptography and Network Security, Proceedings of the International Conference on Applied Cryptography and Network Security, Guildford, UK, 19\u201322 June 2016"},{"key":"ref_13","first-page":"239","article-title":"Efficient identification and signatures for smart cards","volume":"Volume 435","author":"Brassard","year":"1990","journal-title":"Advances in Cryptology\u2014CRYPTO\u2019 89 Proceedings, Proceedings of the 9th Annual International Cryptology Conference, Santa Barbara, CA, USA, 20\u201324 August 1989"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Katsumata, S., Matsuda, T., Nakamura, W., Ohara, K., and Takahashi, K. (2021, January 15\u201319). Revisiting fuzzy signatures: Towards a more risk-free cryptographic authentication system based on biometrics. Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security, CCS \u201921, Virtual.","DOI":"10.1145\/3460120.3484586"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1561\/0400000074","article-title":"A decade of lattice cryptography","volume":"10","author":"Peikert","year":"2016","journal-title":"Found. Trends\u00ae Theor. Comput. Sci."},{"key":"ref_16","first-page":"224","article-title":"Discrete logarithms in finite fields and their cryptographic significance","volume":"Volume 209","author":"Beth","year":"1984","journal-title":"Advances in Cryptology, Proceedings of the Workshop on the Theory and Application of of Cryptographic Techniques, Paris, France, 9\u201311 April 1984"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1007\/s10623-015-0094-2","article-title":"The random oracle model: A twenty-year retrospective","volume":"77","author":"Koblitz","year":"2015","journal-title":"Des. Codes Cryptogr."},{"key":"ref_18","first-page":"23","article-title":"A generic construction of fuzzy signature","volume":"Volume 13007","author":"Yu","year":"2021","journal-title":"Information Security and Cryptology, Proceedings of the International Conference on Information Security and Cryptology, Virtual,12\u201314 August 2021"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.bpa.2005.07.009","article-title":"Entropy","volume":"20","author":"Bein","year":"2006","journal-title":"Best Pract. Res. Clin. Anaesthesiol."},{"key":"ref_20","first-page":"523","article-title":"Fuzzy extractors: How to generate strong keys from biometrics and other noisy data","volume":"Volume 3027","author":"Cachin","year":"2004","journal-title":"EUROCRYPT 2004, Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland, 2\u20136 May 2004"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s00145-003-0052-4","article-title":"Separating decision Diffie\u2013Hellman from computational Diffie\u2013Hellman in cryptographic groups","volume":"16","author":"Joux","year":"2003","journal-title":"J. Cryptol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"273","DOI":"10.3233\/JCS-191370","article-title":"Lattice-based remote user authentication from reusable fuzzy signature","volume":"29","author":"Tian","year":"2021","journal-title":"J. Comput. Secur."},{"key":"ref_23","first-page":"1","article-title":"Efficient, reusable fuzzy extractors from LWE","volume":"Volume 10332","author":"Dolev","year":"2017","journal-title":"Cyber Security Cryptography and Machine Learning, Proceedings of the first International Conference, CSCML 2017, Beer-Sheva, Israel, 29\u201330 June 2017"},{"key":"ref_24","first-page":"13","article-title":"Reusable fuzzy extractor from LWE","volume":"Volume 10946","author":"Susilo","year":"2018","journal-title":"Information Security and Privacy, Proceedings of the ACISP 2018, Wollongong, NSW, Australia, 11\u201313 July 2018"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"114677","DOI":"10.1016\/j.tcs.2024.114677","article-title":"Robustly Reusable Fuzzy Extractor from Isogeny","volume":"1008","author":"Zhou","year":"2024","journal-title":"Theor. Comput. Sci."},{"key":"ref_26","first-page":"738","article-title":"Lattice signatures without trapdoors","volume":"Volume 7237","author":"Lyubashevsky","year":"2012","journal-title":"Advances in Cryptology\u2014EUROCRYPT 2012, Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cambridge, UK, 15\u201319 April 2012"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"62510","DOI":"10.1109\/ACCESS.2023.3287777","article-title":"A Provably Secure Lattice-Based Fuzzy Signature Scheme Using Linear Sketch","volume":"11","author":"Zheng","year":"2023","journal-title":"IEEE Access"},{"key":"ref_28","first-page":"1","article-title":"Lattice-based key exchange on small integer solution problem","volume":"57","author":"Wang","year":"2014","journal-title":"Sci. China Inf. Sci."},{"key":"ref_29","first-page":"459","article-title":"Robustly reusable fuzzy extractor from standard assumptions","volume":"Volume 11274","author":"Peyrin","year":"2018","journal-title":"Advances in Cryptology\u2014ASIACRYPT 2018, Proceedings of the International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, 2\u20136 December 2018"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Shoup, V. (2006). A Computational Introduction to Number Theory and Algebra, Cambridge University Press.","DOI":"10.1017\/CBO9781139165464"},{"key":"ref_31","first-page":"486","article-title":"Cryptography Secure against Related-Key Attacks and Tampering","volume":"Volume 7073","author":"Lee","year":"2011","journal-title":"Advances in Cryptology\u2014ASIACRYPT 2011, Proceedings of the 17th International Conference on the Theory and Application of Cryptology and Information Security, Seoul, Republic of Korea, 4\u20138 December 2011"},{"key":"ref_32","first-page":"114","article-title":"Efficient identity-based encryption without random oracles","volume":"Volume 3494","author":"Waters","year":"2005","journal-title":"Advances in Cryptology\u2014EUROCRYPT 2005, Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, Denmark, 22\u201326 May 2005"},{"key":"ref_33","first-page":"66","article-title":"Waters Signatures with Optimal Security Reduction","volume":"Volume 7293","author":"Fischlin","year":"2012","journal-title":"Public Key Cryptography\u2014PKC 2012, Proceedings of the 15th International Conference on Practice and Theory in Public Key Cryptography, Darmstadt, Germany,21\u201323 May 2012"}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/14\/8\/613\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:24:53Z","timestamp":1760034293000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/14\/8\/613"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,6]]},"references-count":33,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2025,8]]}},"alternative-id":["axioms14080613"],"URL":"https:\/\/doi.org\/10.3390\/axioms14080613","relation":{},"ISSN":["2075-1680"],"issn-type":[{"type":"electronic","value":"2075-1680"}],"subject":[],"published":{"date-parts":[[2025,8,6]]}}}