{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T12:48:28Z","timestamp":1792068508930,"version":"4.4.0"},"publisher-location":"Singapore","reference-count":30,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819647330","type":"print"},{"value":"9789819647347","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-4734-7_2","type":"book-chapter","created":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T11:08:48Z","timestamp":1746184128000},"page":"23-43","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Practical Generic Construction of\u00a0Fully Collision Resistant Chameleon Hash and\u00a0Instantiations"],"prefix":"10.1007","author":[{"given":"Siyue","family":"Yao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhikang","family":"Xie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Man Ho","family":"Au","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,5,3]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Ateniese, G., Chou, D.H., De\u00a0Medeiros, B., Tsudik, G.: Sanitizable signatures. In: Computer Security\u2013ESORICS 2005: 10th European Symposium on Research in Computer Security, Milan, Italy, September 12-14, 2005. Proceedings 10, pp. 159\u2013177. Springer (2005)","DOI":"10.1007\/11555827_10"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Ateniese, G., De\u00a0Medeiros, B.: Identity-based chameleon hash and applications. In: Financial Cryptography: 8th International Conference, FC 2004, Key West, FL, USA, February 9-12, 2004. Revised Papers 8, pp. 164\u2013180. Springer (2004)","DOI":"10.1007\/978-3-540-27809-2_19"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/978-3-540-30598-9_12","volume-title":"Security in Communication Networks: 4th International Conference, SCN 2004, Amalfi, Italy, September 8-10, 2004, Revised Selected Papers","author":"G Ateniese","year":"2005","unstructured":"Ateniese, G., de Medeiros, B.: On the key exposure problem in chameleon hashes. In: Blundo, C., Cimato, S. (eds.) Security in Communication Networks: 4th International Conference, SCN 2004, Amalfi, Italy, September 8-10, 2004, Revised Selected Papers, pp. 165\u2013179. Springer Berlin Heidelberg, Berlin, Heidelberg (2005). https:\/\/doi.org\/10.1007\/978-3-540-30598-9_12"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Ateniese, G., Magri, B., Venturi, D., Andrade, E.: Redactable blockchain\u2013or\u2013rewriting history in bitcoin and friends. In: 2017 IEEE European symposium on security and privacy (EuroS &P), pp. 111\u2013126. IEEE (2017)","DOI":"10.1109\/EuroSP.2017.37"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Bao, F., Deng, R.H., Ding, X., Lai, J., Zhao, Y.: Hierarchical identity-based chameleon hash and its applications. In: Applied Cryptography and Network Security: 9th International Conference, ACNS 2011, Nerja, Spain, June 7-10, 2011. Proceedings 9, pp. 201\u2013219. Springer (2011)","DOI":"10.1007\/978-3-642-21554-4_12"},{"issue":"1","key":"2_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00145-008-9028-8","volume":"22","author":"M Bellare","year":"2009","unstructured":"Bellare, M., Namprempre, C., Neven, G.: Security proofs for identity-based identification and signature schemes. J. Cryptol. 22(1), 1\u201361 (2009)","journal-title":"J. Cryptol."},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Boneh, D., Shen, E., Waters, B.: Strongly unforgeable signatures based on computational diffie-hellman. In: Public Key Cryptography-PKC 2006: 9th International Conference on Theory and Practice in Public-Key Cryptography, New York, NY, USA, April 24-26, 2006. Proceedings 9, pp. 229\u2013240. Springer (2006)","DOI":"10.1007\/11745853_15"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Brzuska, C., et al.: Security of sanitizable signatures revisited. In: Public Key Cryptography\u2013PKC 2009: 12th International Conference on Practice and Theory in Public Key Cryptography, Irvine, CA, USA, March 18-20, 2009. Proceedings 12, pp. 317\u2013336. Springer (2009)","DOI":"10.1007\/978-3-642-00468-1_18"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Camenisch, J., Derler, D., Krenn, S., P\u00f6hls, H.C., Samelin, K., Slamanig, D.: Chameleon-hashes with ephemeral trapdoors: And applications to invisible sanitizable signatures. In: Public-Key Cryptography\u2013PKC 2017: 20th IACR International Conference on Practice and Theory in Public-Key Cryptography, Amsterdam, The Netherlands, March 28-31, 2017, Proceedings, Part II 20, pp. 152\u2013182. Springer (2017)","DOI":"10.1007\/978-3-662-54388-7_6"},{"key":"2_CR10","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/978-3-662-54388-7_6","volume-title":"Public-Key Cryptography \u2013 PKC 2017: 20th IACR International Conference on Practice and Theory in Public-Key Cryptography, Amsterdam, The Netherlands, March 28-31, 2017, Proceedings, Part II","author":"J Camenisch","year":"2017","unstructured":"Camenisch, J., Derler, D., Krenn, S., P\u00f6hls, H.C., Samelin, K., Slamanig, D.: Chameleon-hashes with ephemeral trapdoors: and applications to invisible sanitizable signatures. In: Fehr, S. (ed.) Public-Key Cryptography \u2013 PKC 2017: 20th IACR International Conference on Practice and Theory in Public-Key Cryptography, Amsterdam, The Netherlands, March 28-31, 2017, Proceedings, Part II, pp. 152\u2013182. Springer Berlin Heidelberg, Berlin, Heidelberg (2017). https:\/\/doi.org\/10.1007\/978-3-662-54388-7_6"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.ins.2013.12.020","volume":"265","author":"X Chen","year":"2014","unstructured":"Chen, X., Zhang, F., Susilo, W., Tian, H., Li, J., Kim, K.: Identity-based chameleon hashing and signatures without key exposure. Inf. Sci. 265, 198\u2013210 (2014)","journal-title":"Inf. Sci."},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/978-3-030-57990-6_21","volume-title":"Security and Cryptography for Networks: 12th International Conference, SCN 2020, Amalfi, Italy, September 14\u201316, 2020, Proceedings","author":"D Derler","year":"2020","unstructured":"Derler, D., Krenn, S., Samelin, K., Slamanig, D.: Fully collision-resistant chameleon-hashes from simpler and post-quantum assumptions. In: Galdi, C., Kolesnikov, V. (eds.) Security and Cryptography for Networks: 12th International Conference, SCN 2020, Amalfi, Italy, September 14\u201316, 2020, Proceedings, pp. 427\u2013447. Springer International Publishing, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-57990-6_21"},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1007\/978-3-030-45374-9_16","volume-title":"Public-Key Cryptography \u2013 PKC 2020: 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Edinburgh, UK, May 4\u20137, 2020, Proceedings, Part I","author":"D Derler","year":"2020","unstructured":"Derler, D., Samelin, K., Slamanig, D.: Bringing order to chaos: the case of collision-resistant chameleon-hashes. In: Kiayias, A., Kohlweiss, M., Wallden, P., Zikas, V. (eds.) Public-Key Cryptography \u2013 PKC 2020: 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography, Edinburgh, UK, May 4\u20137, 2020, Proceedings, Part I, pp. 462\u2013492. Springer International Publishing, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-45374-9_16"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Derler, D., Samelin, K., Slamanig, D., Striecks, C.: Fine-grained and controlled rewriting in blockchains: Chameleon-hashing gone attribute-based. Cryptology ePrint Archive (2019)","DOI":"10.14722\/ndss.2019.23066"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Faust, S., Kohlweiss, M., Marson, G.A., Venturi, D.: On the non-malleability of the fiat-shamir transform. In: Progress in Cryptology-INDOCRYPT 2012: 13th International Conference on Cryptology in India, Kolkata, India, December 9-12, 2012. Proceedings 13, pp. 60\u201379. Springer (2012)","DOI":"10.1007\/978-3-642-34931-7_5"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Fiat, A., Shamir, A.: How to prove yourself: practical solutions to identification and signature problems. In: Conference on the theory and application of cryptographic techniques, pp. 186\u2013194. Springer (1986)","DOI":"10.1007\/3-540-47721-7_12"},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/0-387-34799-2_16","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 88: Proceedings","author":"LC Guillou","year":"1990","unstructured":"Guillou, L.C., Quisquater, J.-J.: A \u201cParadoxical\u2019\u2019 indentity-based signature scheme resulting from zero-knowledge. In: Goldwasser, S. (ed.) Advances in Cryptology \u2014 CRYPTO\u2019 88: Proceedings, pp. 216\u2013231. Springer New York, New York, NY (1990). https:\/\/doi.org\/10.1007\/0-387-34799-2_16"},{"key":"2_CR18","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.ins.2019.09.001","volume":"510","author":"M Khalili","year":"2020","unstructured":"Khalili, M., Dakhilalian, M., Susilo, W.: Efficient chameleon hash functions in the enhanced collision resistant model. Inf. Sci. 510, 155\u2013164 (2020)","journal-title":"Inf. Sci."},{"key":"2_CR19","unstructured":"Krawczyk, H., Rabin, T.: Chameleon hashing and signatures. Cryptology ePrint Archive (1998)"},{"key":"2_CR20","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/978-3-031-57725-3_10","volume-title":"Public-Key Cryptography \u2013 PKC 2024: 27th IACR International Conference on Practice and Theory of Public-Key Cryptography, Sydney, NSW, Australia, April 15\u201317, 2024, Proceedings, Part III","author":"Y Li","year":"2024","unstructured":"Li, Y., Liu, S.: Tagged chameleon hash from\u00a0lattices and\u00a0application to\u00a0redactable blockchain. In: Tang, Q., Teague, V. (eds.) Public-Key Cryptography \u2013 PKC 2024: 27th IACR International Conference on Practice and Theory of Public-Key Cryptography, Sydney, NSW, Australia, April 15\u201317, 2024, Proceedings, Part III, pp. 288\u2013320. Springer Nature Switzerland, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-57725-3_10"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Lu, X., Au, M.H., Zhang, Z.: Raptor: a practical lattice-based (linkable) ring signature. In: Applied Cryptography and Network Security: 17th International Conference, ACNS 2019, Bogota, Colombia, June 5\u20137, 2019, Proceedings 17, pp. 110\u2013130. Springer (2019)","DOI":"10.1007\/978-3-030-21568-2_6"},{"key":"2_CR22","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/978-3-031-15979-4_3","volume-title":"Advances in Cryptology \u2013 CRYPTO 2022: 42nd Annual International Cryptology Conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15\u201318, 2022, Proceedings, Part II","author":"V Lyubashevsky","year":"2022","unstructured":"Lyubashevsky, V., Nguyen, N.K., Plan\u00e7on, M.: Lattice-based zero-knowledge proofs and\u00a0applications: shorter, simpler, and\u00a0more general. In: Dodis, Y., Shrimpton, T. (eds.) Advances in Cryptology \u2013 CRYPTO 2022: 42nd Annual International Cryptology Conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15\u201318, 2022, Proceedings, Part II, pp. 71\u2013101. Springer Nature Switzerland, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-15979-4_3"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Micciancio, D., Peikert, C.: Trapdoors for lattices: Simpler, tighter, faster, smaller. Cryptology ePrint Archive (2011)","DOI":"10.1007\/978-3-642-29011-4_41"},{"key":"2_CR24","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1007\/978-3-642-29011-4_41","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2012","author":"D Micciancio","year":"2012","unstructured":"Micciancio, D., Peikert, C.: Trapdoors for lattices: simpler, tighter, faster, smaller. In: Pointcheval, D., Johansson, T. (eds.) Advances in Cryptology \u2013 EUROCRYPT 2012, pp. 700\u2013718. Springer Berlin Heidelberg, Berlin, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-29011-4_41"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Samelin, K., Slamanig, D.: Policy-based sanitizable signatures. In: Topics in Cryptology\u2013CT-RSA 2020: The Cryptographers\u2019 Track at the RSA Conference 2020, San Francisco, CA, USA, February 24\u201328, 2020, Proceedings, pp. 538\u2013563. Springer (2020)","DOI":"10.1007\/978-3-030-40186-3_23"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Shamir, A., Tauman, Y.: Improved online\/offline signature schemes. In: Advances in Cryptology-CRYPTO 2001: 21st Annual International Cryptology Conference, Santa Barbara, California, USA, August 19\u201323, 2001 Proceedings 21, pp. 355\u2013367. Springer (2001)","DOI":"10.1007\/3-540-44647-8_21"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Tian, Y., Li, N., Li, Y., Szalachowski, P., Zhou, J.: Policy-based chameleon hash for blockchain rewriting with black-box accountability. In: Proceedings of the 36th Annual Computer Security Applications Conference, pp. 813\u2013828 (2020)","DOI":"10.1145\/3427228.3427247"},{"key":"2_CR28","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1016\/j.ins.2020.10.008","volume":"548","author":"C Wu","year":"2021","unstructured":"Wu, C., Ke, L., Du, Y.: Quantum resistant key-exposure free chameleon hash and applications in redactable blockchain. Inf. Sci. 548, 438\u2013449 (2021)","journal-title":"Inf. Sci."},{"key":"2_CR29","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/978-3-030-88418-5_16","volume-title":"Computer Security \u2013 ESORICS 2021: 26th European Symposium on Research in Computer Security, Darmstadt, Germany, October 4\u20138, 2021, Proceedings, Part I","author":"S Xu","year":"2021","unstructured":"Xu, S., Ning, J., Ma, J., Xu, G., Yuan, J., Deng, R.H.: Revocable policy-based chameleon hash. In: Bertino, E., Shulman, H., Waidner, M. (eds.) Computer Security \u2013 ESORICS 2021: 26th European Symposium on Research in Computer Security, Darmstadt, Germany, October 4\u20138, 2021, Proceedings, Part I, pp. 327\u2013347. Springer International Publishing, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-88418-5_16"},{"key":"2_CR30","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/978-3-030-26948-7_6","volume-title":"Advances in Cryptology \u2013 CRYPTO 2019: 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18\u201322, 2019, Proceedings, Part I","author":"R Yang","year":"2019","unstructured":"Yang, R., Au, M.H., Zhang, Z., Xu, Q., Yu, Z., Whyte, W.: Efficient lattice-based zero-knowledge arguments with standard soundness: construction and applications. In: Boldyreva, A., Micciancio, D. (eds.) Advances in Cryptology \u2013 CRYPTO 2019: 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18\u201322, 2019, Proceedings, Part I, pp. 147\u2013175. Springer International Publishing, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-26948-7_6"}],"container-title":["Lecture Notes in Computer Science","Information Security and Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-4734-7_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T11:59:42Z","timestamp":1792065582000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-4734-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819647330","9789819647347"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-4734-7_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"3 May 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}