{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,28]],"date-time":"2025-04-28T10:05:20Z","timestamp":1745834720216},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T00:00:00Z","timestamp":1725148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T00:00:00Z","timestamp":1725148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cybersecurity"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The group fuzzy extractor allows group users to extract and reproduce group cryptographic keys from their individual non-uniform random sources. It can be easily used in group-oriented cryptographic applications. However, current group fuzzy extractors are not dynamic, i.e. they spend a large cost when dealing with user revocation. In this work, we propose the formal definition and construction of dynamic group fuzzy extractor (DGFE) to address this issue. For the revocation, DGFE allows unrevoked group users to reproduce updated group keys from the existing group help data. Meanwhile, it prevents any revoked group user from generating new group keys using the previously authorized individual help data. We propose a DGFE construction based on the revocable group signature. Furthermore, we give formal proofs of reusability, anonymity and traceability of our construction.<\/jats:p>","DOI":"10.1186\/s42400-024-00210-2","type":"journal-article","created":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T03:31:14Z","timestamp":1725161474000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Dynamic group fuzzy extractor"],"prefix":"10.1186","volume":"7","author":[{"given":"Kaini","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peisong","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kewei","family":"Lv","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xue","family":"Tian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,9,1]]},"reference":[{"key":"210_CR1","doi-asserted-by":"crossref","unstructured":"Abe M, Fuchsbauer G, Groth J, Haralambiev K, Ohkubo M (2010) Structure-preserving signatures and commitments to group elements. In: Advances in cryptology\u2013CRYPTO 2010: 30th annual cryptology conference, Santa Barbara, CA, USA, August 15\u201319, 2010. Proceedings 30. Springer, pp 209\u2013236","DOI":"10.1007\/978-3-642-14623-7_12"},{"key":"210_CR2","doi-asserted-by":"crossref","unstructured":"Ateniese G, Tsudik G (1999) Some open issues and new directions in group signatures. vol 1648, pp 196\u2013211","DOI":"10.1007\/3-540-48390-X_15"},{"key":"210_CR3","doi-asserted-by":"crossref","unstructured":"Ateniese G, Camenisch J, Joye M, Tsudik G (2000) A practical and provably secure coalition-resistant group signature scheme. In: Advances in cryptology-CRYPTO 2000: 20th annual international cryptology conference Santa Barbara, California, USA, August 20\u201324, 2000 Proceedings 20. Springer, pp 255\u2013270","DOI":"10.1007\/3-540-44598-6_16"},{"key":"210_CR4","doi-asserted-by":"crossref","unstructured":"Attrapadung N, Emura K, Hanaoka G, Sakai Y (2014) A revocable group signature scheme from identity-based revocation techniques: achieving constant-size revocation list. In: Applied cryptography and network security: 12th international conference, ACNS 2014, Lausanne, Switzerland, June 10\u201313, 2014. Proceedings 12. Springer, pp 419\u2013437","DOI":"10.1007\/978-3-319-07536-5_25"},{"issue":"10","key":"210_CR5","doi-asserted-by":"publisher","first-page":"2698","DOI":"10.1093\/comjnl\/bxv026","volume":"58","author":"N Attrapadung","year":"2015","unstructured":"Attrapadung N, Emura K, Hanaoka G, Sakai Y (2015) Revocable group signature with constant-size revocation list. Comput. J. 58(10):2698\u20132715","journal-title":"Comput. J."},{"key":"210_CR6","doi-asserted-by":"crossref","unstructured":"Bellare M, Micciancio D, Warinschi B (2003) Foundations of group signatures: formal definitions, simplified requirements, and a construction based on general assumptions. In: Advances in cryptology-EUROCRYPT 2003: international conference on the theory and applications of cryptographic techniques, Warsaw, Poland, May 4\u20138, 2003 Proceedings 22. Springer, pp 614\u2013629","DOI":"10.1007\/3-540-39200-9_38"},{"key":"210_CR7","doi-asserted-by":"crossref","unstructured":"Bellare M, Shi H, Zhang C (2005) Foundations of group signatures: the case of dynamic groups. In: Cryptographers\u2019 track at the RSA conference. Springer, pp 136\u2013153","DOI":"10.1007\/978-3-540-30574-3_11"},{"key":"210_CR8","doi-asserted-by":"crossref","unstructured":"Boyen X (2004) Reusable cryptographic fuzzy extractors. In: Proceedings of the 11th ACM Conference on computer and communications security, pp 82\u201391","DOI":"10.1145\/1030083.1030096"},{"key":"210_CR9","doi-asserted-by":"crossref","unstructured":"Boneh D, Shacham H (2004) Group signatures with verifier-local revocation. In: Proceedings of the 11th ACM conference on computer and communications security, pp 168\u2013177","DOI":"10.1145\/1030083.1030106"},{"key":"210_CR10","doi-asserted-by":"crossref","unstructured":"Boneh D, Boyen X, Shacham H (2004) Short group signatures. In: Annual international cryptology conference. Springer, pp 41\u201355","DOI":"10.1007\/978-3-540-28628-8_3"},{"key":"210_CR11","doi-asserted-by":"crossref","unstructured":"Bresson E, Stern J (2001) Efficient revocation in group signatures. In: Public key cryptography: 4th international workshop on practice and theory in public key cryptosystems, PKC 2001 Cheju Island, Korea, February 13\u201315, 2001 Proceedings 4. Springer, pp 190\u2013206","DOI":"10.1007\/3-540-44586-2_15"},{"key":"210_CR12","doi-asserted-by":"crossref","unstructured":"Camenisch J, Stadler M (1997) Efficient group signature schemes for large groups. In: Annual international cryptology conference. Springer, pp 410\u2013424","DOI":"10.1007\/BFb0052252"},{"key":"210_CR13","doi-asserted-by":"crossref","unstructured":"Camenisch J, Groth J (2004) Group signatures: Better efficiency and new theoretical aspects. In: International conference on security in communication networks. Springer, pp 120\u2013133","DOI":"10.1007\/978-3-540-30598-9_9"},{"key":"210_CR14","doi-asserted-by":"crossref","unstructured":"Camenisch J, Kohlweiss M, Soriente C (2009) An accumulator based on bilinear maps and efficient revocation for anonymous credentials. In: Public key cryptography\u2013PKC 2009: 12th international conference on practice and theory in public key cryptography, Irvine, CA, USA, March 18\u201320, 2009. Proceedings 12. Springer, pp 481\u2013500","DOI":"10.1007\/978-3-642-00468-1_27"},{"key":"210_CR15","doi-asserted-by":"crossref","unstructured":"Canetti R, Fuller B, Paneth O, Reyzin L, Smith A (2016) Reusable fuzzy extractors for low-entropy distributions. In: Advances in cryptology-EUROCRYPT 2016: 35th annual international conference on the theory and applications of cryptographic techniques, Vienna, Austria, May 8\u201312, 2016, proceedings, part I 35. Springer, pp 117\u2013146","DOI":"10.1007\/978-3-662-49890-3_5"},{"key":"210_CR16","doi-asserted-by":"crossref","unstructured":"Chaum D, Van\u00a0Heyst E (1991) Group signatures. In: Advances in cryptology-EUROCRYPT\u201991: workshop on the theory and application of cryptographic techniques Brighton, UK, April 8\u201311, 1991 Proceedings 10. Springer, pp 257\u2013265","DOI":"10.1007\/3-540-46416-6_22"},{"key":"210_CR17","doi-asserted-by":"crossref","unstructured":"Chen L, Pedersen TP (1994) New group signature schemes. In: Workshop on the theory and application of of cryptographic techniques. Springer, pp 171\u2013181","DOI":"10.1007\/BFb0053433"},{"key":"210_CR18","doi-asserted-by":"crossref","unstructured":"Daugman J (2009) How iris recognition works, pp 715\u2013739","DOI":"10.1016\/B978-0-12-374457-9.00025-1"},{"issue":"1","key":"210_CR19","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1137\/060651380","volume":"38","author":"Y Dodis","year":"2008","unstructured":"Dodis Y, Ostrovsky R, Reyzin L, Smith A (2008) Fuzzy extractors: how to generate strong keys from biometrics and other noisy data. SIAM J. Comput. 38(1):97\u2013139. https:\/\/doi.org\/10.1137\/060651380","journal-title":"SIAM J. Comput."},{"key":"210_CR20","doi-asserted-by":"crossref","unstructured":"Emura K, Hayashi T (2018) A revocable group signature scheme with scalability from simple assumptions and its implementation. In: Information security: 21st international conference, ISC 2018, Guildford, UK, September 9\u201312, 2018, Proceedings 21. Springer, pp 442\u2013460","DOI":"10.1007\/978-3-319-99136-8_24"},{"key":"210_CR21","doi-asserted-by":"crossref","unstructured":"Emura K, Hayashi T (2019) A revocable group signature scheme with scalability from simple assumptions and its application to identity management. Cryptology ePrint Archive","DOI":"10.1007\/978-3-319-99136-8_24"},{"key":"210_CR22","doi-asserted-by":"crossref","unstructured":"Fan C-I, Hsu R-H, Manulis M (2011) Group signature with constant revocation costs for signers and verifiers. In: Cryptology and network security: 10th international conference, CANS 2011, Sanya, China, December 10\u201312, 2011. Proceedings 10. Springer, pp 214\u2013233","DOI":"10.1007\/978-3-642-25513-7_16"},{"key":"210_CR23","doi-asserted-by":"crossref","unstructured":"Fuller B, Meng X, Reyzin L (2013) Computational fuzzy extractors. In: Advances in cryptology-ASIACRYPT 2013: 19th international conference on the theory and application of cryptology and information security, Bengaluru, India, December 1\u20135, 2013, proceedings, part I 19. Springer, pp 174\u2013193","DOI":"10.1007\/978-3-642-42033-7_10"},{"key":"210_CR24","doi-asserted-by":"crossref","unstructured":"Groth J, Sahai A (2008) Efficient non-interactive proof systems for bilinear groups. In: Advances in cryptology\u2013EUROCRYPT 2008: 27th annual international conference on the theory and applications of cryptographic techniques, Istanbul, Turkey, April 13\u201317, 2008. Proceedings 27. Springer, pp 415\u2013432","DOI":"10.1007\/978-3-540-78967-3_24"},{"key":"210_CR25","unstructured":"Helleseth BJdMM (1994) One-way accumulators: a decentralized alternative to digital signatures. In: Advances in cryptology-EUROCRYPT, vol 93"},{"key":"210_CR26","doi-asserted-by":"crossref","unstructured":"Kumar V, Li H, Park J-M, Bian K, Yang Y (2015) Group signatures with probabilistic revocation: A computationally-scalable approach for providing privacy-preserving authentication. In: Proceedings of the 22nd ACM SIGSAC conference on computer and communications security, pp 1334\u20131345","DOI":"10.1145\/2810103.2813602"},{"key":"210_CR27","doi-asserted-by":"crossref","unstructured":"Libert B, Peters T, Yung M (2012) Group signatures with almost-for-free revocation. In: Annual cryptology conference. Springer, pp 571\u2013589","DOI":"10.1007\/978-3-642-32009-5_34"},{"key":"210_CR28","doi-asserted-by":"crossref","unstructured":"Libert B, Vergnaud D (2009) Group signatures with verifier-local revocation and backward unlinkability in the standard model. In: Cryptology and network security: 8th international conference, CANS 2009, Kanazawa, Japan, December 12\u201314, 2009. Proceedings 8. Springer, pp 498\u2013517","DOI":"10.1007\/978-3-642-10433-6_34"},{"issue":"3","key":"210_CR29","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1093\/comjnl\/bxab185","volume":"66","author":"J Ma","year":"2023","unstructured":"Ma J, Qi B, Lv K (2023) Reusable group fuzzy extractor and group-shared bitcoin wallet. Comput J 66(3):643\u2013661","journal-title":"Comput J"},{"issue":"2","key":"210_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2617756","volume":"47","author":"E Marasco","year":"2014","unstructured":"Marasco E, Ross A (2014) A survey on antispoofing schemes for fingerprint recognition systems. ACM Comput Surv (CSUR) 47(2):1\u201336","journal-title":"ACM Comput Surv (CSUR)"},{"key":"210_CR31","doi-asserted-by":"crossref","unstructured":"Nakanishi T, Funabiki N (2005) Verifier-local revocation group signature schemes with backward unlinkability from bilinear maps. In: International conference on the theory and application of cryptology and information security. Springer, pp 533\u2013548","DOI":"10.1007\/11593447_29"},{"key":"210_CR32","doi-asserted-by":"crossref","unstructured":"Nakanishi T, Funabiki N (2013) Revocable group signatures with compact revocation list using accumulators. In: International conference on information security and cryptology, pp 435\u2013451","DOI":"10.1007\/978-3-319-12160-4_26"},{"key":"210_CR33","doi-asserted-by":"crossref","unstructured":"Nakanishi T, Fujii H, Hira Y, Funabiki N (2009) Revocable group signature schemes with constant costs for signing and verifying. In: Public key cryptography-PKC 2009, 12th international conference on practice and theory in public key cryptography, Irvine, CA, USA, March 18\u201320, 2009. Proceedings. Lecture Notes in Computer Science, vol 5443. Springer, pp 463\u2013480","DOI":"10.1007\/978-3-642-00468-1_26"},{"issue":"9","key":"210_CR34","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1587\/transfun.E102.A.1101","volume":"102","author":"K Ohara","year":"2019","unstructured":"Ohara K, Emura K, Hanaoka G, Ishida A, Ohta K, Sakai Y (2019) Shortening the Libert\u2013Peters\u2013Yung revocable group signature scheme by using the random oracle methodology. IEICE Trans Fundam Electron Commun Comput Sci 102(9):1101\u20131117","journal-title":"IEICE Trans Fundam Electron Commun Comput Sci"},{"key":"210_CR35","doi-asserted-by":"crossref","unstructured":"Parkhi O, Vedaldi A, Zisserman A (2015) Deep face recognition. In: BMVC 2015-proceedings of the British machine vision conference 2015 . British Machine Vision Association","DOI":"10.5244\/C.29.41"},{"issue":"4","key":"210_CR36","first-page":"384","volume":"2017","author":"S Rahaman","year":"2017","unstructured":"Rahaman S, Cheng L, Yao DD, Li H, Park JJ (2017) Provably secure anonymous-yet-accountable crowdsensing with scalable sublinear revocation. Proc. Priv. Enhanc. Technol. 2017(4):384\u2013403","journal-title":"Proc. Priv. Enhanc. Technol."},{"issue":"8","key":"210_CR37","doi-asserted-by":"publisher","first-page":"1672","DOI":"10.1587\/transfun.E100.A.1672","volume":"100","author":"S Sadiah","year":"2017","unstructured":"Sadiah S, Nakanishi T (2017) Revocable group signatures with compact revocation list using vector commitments. IEICE Trans Fundam Electron Commun Comput Sci 100(8):1672\u20131682","journal-title":"IEICE Trans Fundam Electron Commun Comput Sci"},{"key":"210_CR38","doi-asserted-by":"crossref","unstructured":"Suh GE, Devadas S (2007) Physical unclonable functions for device authentication and secret key generation. In: Proceedings of the 44th annual design automation conference, pp 9\u201314","DOI":"10.1145\/1278480.1278484"},{"key":"210_CR39","doi-asserted-by":"crossref","unstructured":"Tsudik G, Xu S (2003) Accumulating composites and improved group signing. In: Advances in cryptology-ASIACRYPT 2003: 9th international conference on the theory and application of cryptology and information security, Taipei, Taiwan, November 30\u2013December 4, 2003. Proceedings 9. Springer, pp 269\u2013286","DOI":"10.1007\/978-3-540-40061-5_16"},{"issue":"11","key":"210_CR40","doi-asserted-by":"publisher","first-page":"2495","DOI":"10.1007\/s10623-018-0459-4","volume":"86","author":"Y Wen","year":"2018","unstructured":"Wen Y, Liu S, Han S (2018) Reusable fuzzy extractor from the decisional Diffie\u2013Hellman assumption. Des. Codes Cryptogr. 86(11):2495\u20132512. https:\/\/doi.org\/10.1007\/s10623-018-0459-4","journal-title":"Des. Codes Cryptogr."},{"key":"210_CR41","doi-asserted-by":"crossref","unstructured":"Wen Y, Liu S, Gu D (2019) Generic constructions of robustly reusable fuzzy extractor. In: Public-key cryptography-PKC 2019: 22nd IACR international conference on practice and theory of public-key cryptography, Beijing, China, April 14\u201317, 2019, proceedings, part II 22. Springer, pp 349\u2013378","DOI":"10.1007\/978-3-030-17259-6_12"}],"container-title":["Cybersecurity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s42400-024-00210-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s42400-024-00210-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s42400-024-00210-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T03:32:44Z","timestamp":1725161564000},"score":1,"resource":{"primary":{"URL":"https:\/\/cybersecurity.springeropen.com\/articles\/10.1186\/s42400-024-00210-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,1]]},"references-count":41,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["210"],"URL":"https:\/\/doi.org\/10.1186\/s42400-024-00210-2","relation":{},"ISSN":["2523-3246"],"issn-type":[{"value":"2523-3246","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,1]]},"assertion":[{"value":"20 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"25"}}