{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T03:01:57Z","timestamp":1781924517002,"version":"3.54.5"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2017,12,4]],"date-time":"2017-12-04T00:00:00Z","timestamp":1512345600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["688722 (NEXTLEAP)"],"award-info":[{"award-number":["688722 (NEXTLEAP)"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003339","name":"Consejo Superior de Investigaciones Cient\u00edficas","doi-asserted-by":"publisher","award":["TIN2015-70713-R (DEDETIS)"],"award-info":[{"award-number":["TIN2015-70713-R (DEDETIS)"]}],"id":[{"id":"10.13039\/501100003339","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003339","name":"Consejo Superior de Investigaciones Cient\u00edficas","doi-asserted-by":"publisher","award":["RTC-2016-4930-7 (DataMantium)"],"award-info":[{"award-number":["RTC-2016-4930-7 (DataMantium)"]}],"id":[{"id":"10.13039\/501100003339","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003339","name":"Consejo Superior de Investigaciones Cient\u00edficas","doi-asserted-by":"publisher","award":["Juan de la Cierva Fellowship"],"award-info":[{"award-number":["Juan de la Cierva Fellowship"]}],"id":[{"id":"10.13039\/501100003339","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Madrid Regional Government","award":["S2013\/ICE-2731 (Project N-Greens)"],"award-info":[{"award-number":["S2013\/ICE-2731 (Project N-Greens)"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s10623-017-0444-3","type":"journal-article","created":{"date-parts":[[2017,12,4]],"date-time":"2017-12-04T02:14:15Z","timestamp":1512353655000},"page":"2197-2246","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Homomorphic signatures with sublinear public keys via asymmetric programmable hash functions"],"prefix":"10.1007","volume":"86","author":[{"given":"Dario","family":"Catalano","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dario","family":"Fiore","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4719-4618","authenticated-orcid":false,"given":"Luca","family":"Nizzardo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,12,4]]},"reference":[{"key":"444_CR1","doi-asserted-by":"crossref","unstructured":"Abe M., Groth J., Ohkubo M., Tibouchi M.: Structure-preserving signatures from type II pairings. In: Garay J.A., Gennaro R. (eds.) CRYPTO 2014, Part I. LNCS, vol. 8616, pp. 390\u2013407. Springer (2014).","DOI":"10.1007\/978-3-662-44371-2_22"},{"key":"444_CR2","doi-asserted-by":"crossref","unstructured":"Ahn J.H., Boneh D., Camenisch J., Hohenberger S., Shelat A., Waters B.: Computing on authenticated data. In: Cramer R. (ed.) TCC\u00a02012. LNCS, vol. 7194, pp. 1\u201320. Springer (2012).","DOI":"10.1007\/978-3-642-28914-9_1"},{"key":"444_CR3","doi-asserted-by":"crossref","unstructured":"Attrapadung N., Libert B.: Homomorphic network coding signatures in the standard model. In: Catalano D., Fazio N., Gennaro R., Nicolosi A. (eds.) PKC 2011. LNCS, vol. 6571, pp. 17\u201334. Springer (2011).","DOI":"10.1007\/978-3-642-19379-8_2"},{"key":"444_CR4","doi-asserted-by":"crossref","unstructured":"Attrapadung N., Libert B., Peters T.: Computing on authenticated data: new privacy definitions and constructions. In: Wang X., Sako K. (eds.) ASIACRYPT 2012. LNCS, vol. 7658, pp. 367\u2013385. Springer (2012).","DOI":"10.1007\/978-3-642-34961-4_23"},{"key":"444_CR5","doi-asserted-by":"crossref","unstructured":"Attrapadung N., Libert B., Peters T.: Efficient completely context-hiding quotable and linearly homomorphic signatures. In: Kurosawa K., Hanaoka G. (eds.) PKC 2013. LNCS, vol. 7778, pp. 386\u2013404. Springer (2013).","DOI":"10.1007\/978-3-642-36362-7_24"},{"key":"444_CR6","doi-asserted-by":"crossref","unstructured":"Backes M., Fiore D., Reischuk R.M.: Verifiable delegation of computation on outsourced data. In: Sadeghi A.-R., Gligor V.D., Yung M. (eds.) ACM CCS 13, pp. 863\u2013874. ACM Press (2013).","DOI":"10.1145\/2508859.2516681"},{"key":"444_CR7","doi-asserted-by":"crossref","unstructured":"Barthe G., Fagerholm E., Fiore D., Mitchell J.C., Scedrov A., Schmidt B.: Automated analysis of cryptographic assumptions in generic group models. In: Garay J.A., Gennaro R. (eds.) CRYPTO 2014, Part I. LNCS, vol. 8616, pp. 95\u2013112. Springer (2014).","DOI":"10.1007\/978-3-662-44371-2_6"},{"key":"444_CR8","doi-asserted-by":"crossref","unstructured":"Boneh D., Franklin M.K.: Identity-based encryption from the Weil pairing. In: Kilian J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 213\u2013229. Springer (2001).","DOI":"10.1007\/3-540-44647-8_13"},{"key":"444_CR9","doi-asserted-by":"crossref","unstructured":"Boneh D., Boyen X.: Efficient selective-ID secure identity based encryption without random oracles. In: Cachin C., Camenisch J., (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 223\u2013238. Springer (2004).","DOI":"10.1007\/978-3-540-24676-3_14"},{"key":"444_CR10","doi-asserted-by":"crossref","unstructured":"Boneh D., Boyen X.: Short signatures without random oracles. In: Cachin C., Camenisch J. (eds). EUROCRYPT\u00a02004. LNCS, vol. 3027, pp. 56\u201373. Springer (2004).","DOI":"10.1007\/978-3-540-24676-3_4"},{"key":"444_CR11","doi-asserted-by":"crossref","unstructured":"Boneh D., Freeman D.M.: Homomorphic signatures for polynomial functions. In: Paterson K.G. (ed.) EUROCRYPT\u00a02011. LNCS, vol. 6632, pp. 149\u2013168. Springer (2011).","DOI":"10.1007\/978-3-642-20465-4_10"},{"key":"444_CR12","doi-asserted-by":"crossref","unstructured":"Boneh D., Freeman D.M.: Linearly homomorphic signatures over binary fields and new tools for lattice-based signatures. In: Catalano D., Fazio N., Gennaro R., Nicolosi A. (eds.) PKC 2011. LNCS, vol. 6571, pp. 1\u201316. Springer (2011).","DOI":"10.1007\/978-3-642-19379-8_1"},{"key":"444_CR13","doi-asserted-by":"crossref","unstructured":"Boneh D., Boyen X., Goh E.-J.: Hierarchical identity based encryption with constant size ciphertext. In: Cramer R. (ed.) EUROCRYPT\u00a02005. LNCS, vol. 3494, pp. 440\u2013456. Springer (2005).","DOI":"10.1007\/11426639_26"},{"key":"444_CR14","doi-asserted-by":"crossref","unstructured":"Boneh D., Freeman D., Katz J., Waters B.: Signing a linear subspace: signature schemes for network coding. In: Jarecki S., Tsudik G. (eds.) PKC 2009. LNCS, vol. 5443, pp. 68\u201387. Springer (2009).","DOI":"10.1007\/978-3-642-00468-1_5"},{"key":"444_CR15","unstructured":"Boyen X., Fan X., Shi E.: Adaptively secure fully homomorphic signatures based on lattices. Cryptology ePrint Archive, Report 2014\/916. \n                        http:\/\/eprint.iacr.org\/2014\/916\n                        \n                     (2014)."},{"key":"444_CR16","doi-asserted-by":"crossref","unstructured":"Catalano D., Fiore D., Warinschi B.: Adaptive pseudo-free groups and applications. In: Paterson K.G. (ed.) EUROCRYPT\u00a02011. LNCS, vol. 6632, pp. 207\u2013223. Springer (2011).","DOI":"10.1007\/978-3-642-20465-4_13"},{"key":"444_CR17","doi-asserted-by":"crossref","unstructured":"Catalano D., Fiore D., Warinschi B.: Efficient network coding signatures in the standard model. In: Fischlin M., Buchmann J., Manulis M. (eds.) PKC\u00a02012. LNCS, vol. 7293, pp. 680\u2013696. Springer (2012).","DOI":"10.1007\/978-3-642-30057-8_40"},{"key":"444_CR18","doi-asserted-by":"crossref","unstructured":"Catalano D., Fiore D., Gennaro R., Vamvourellis K.: Algebraic (trapdoor) one-way functions and their applications. In: Sahai A. (ed.) TCC 2013. LNCS, vol. 7785, pp. 680\u2013699. Springer (2013).","DOI":"10.1007\/978-3-642-36594-2_38"},{"key":"444_CR19","doi-asserted-by":"crossref","unstructured":"Catalano D., Fiore D., Nizzardo L.: Programmable hash functions go private: constructions and applications to (homomorphic) signatures with shorter public keys. In: CRYPTO 2015. Springer (2015).","DOI":"10.1007\/978-3-662-48000-7_13"},{"key":"444_CR20","doi-asserted-by":"crossref","unstructured":"Catalano D., Fiore D., Warinschi B.: Homomorphic signatures with efficient verification for polynomial functions. In: Garay J.A., Gennaro R. (eds.) CRYPTO 2014, Part I. LNCS, vol. 8616, pp. 371\u2013389. Springer (2014).","DOI":"10.1007\/978-3-662-44371-2_21"},{"key":"444_CR21","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF02772959","volume":"51","author":"P Erd\u00f6s","year":"1985","unstructured":"Erd\u00f6s P., Frankel P., Furedi Z.: Families of finite sets in which no set is covered by the union of $r$ others. Isr. J. Math. 51, 79\u201389 (1985).","journal-title":"Isr. J. Math."},{"key":"444_CR22","doi-asserted-by":"crossref","unstructured":"Freeman D.M.: Improved security for linearly homomorphic signatures: a generic framework. In: Fischlin M., Buchmann J., Manulis M. (eds.) PKC\u00a02012. LNCS, vol. 7293, pp. 697\u2013714. Springer (2012).","DOI":"10.1007\/978-3-642-30057-8_41"},{"key":"444_CR23","doi-asserted-by":"crossref","unstructured":"Freire E.S.V., Hofheinz D., Paterson K.G., Striecks C.: Programmable hash functions in the multilinear setting. In: Canetti R., Garay J.A. (eds.) CRYPTO 2013, Part I. LNCS, vol. 8042, pp. 513\u2013530. Springer (2013).","DOI":"10.1007\/978-3-642-40041-4_28"},{"key":"444_CR24","doi-asserted-by":"crossref","unstructured":"Gennaro R., Katz J., Krawczyk H., Rabin T.: Secure network coding over the integers. In: Nguyen P.Q., Pointcheval D. (eds.) PKC\u00a02010. LNCS, vol. 6056, pp. 142\u2013160. Springer (2010).","DOI":"10.1007\/978-3-642-13013-7_9"},{"key":"444_CR25","doi-asserted-by":"crossref","unstructured":"Gennaro R., Wichs D.: Fully homomorphic message authenticators. In: Sako K., Sarkar P. (eds.) ASIACRYPT 2013, Part II. LNCS, vol. 8270, pp. 301\u2013320. Springer (2013).","DOI":"10.1007\/978-3-642-42045-0_16"},{"key":"444_CR26","doi-asserted-by":"crossref","unstructured":"Gorbunov S., Vaikuntanathan V., Wichs D.: Leveled fully homomorphic signatures from standard lattices. In: 47th ACM STOC. ACM Press (2015).","DOI":"10.1145\/2746539.2746576"},{"key":"444_CR27","doi-asserted-by":"crossref","unstructured":"Green M., Hohenberger S.: Practical adaptive oblivious transfer from simple assumptions. In: Ishai Y. (ed.) TCC 2011. LNCS, vol. 6597, pp. 347\u2013363. Springer (2011).","DOI":"10.1007\/978-3-642-19571-6_21"},{"key":"444_CR28","doi-asserted-by":"crossref","unstructured":"Hanaoka G., Matsuda T., Schuldt J.C.N.: On the impossibility of constructing efficient key encapsulation and programmable hash functions in prime order groups. In: Safavi-Naini R., Canetti R. (eds.) CRYPTO 2012. LNCS, vol. 7417, pp. 812\u2013831. Springer (. 2012).","DOI":"10.1007\/978-3-642-32009-5_47"},{"key":"444_CR29","doi-asserted-by":"crossref","unstructured":"Haralambiev K., Jager T., Kiltz E., Shoup V.: Simple and efficient public-key encryption from computational Diffie-Hellman in the standard model. In: Nguyen P.Q., Pointcheval D. (eds.) PKC\u00a02010. LNCS, vol. 6056, pp. 1\u201318. Springer (2010).","DOI":"10.1007\/978-3-642-13013-7_1"},{"key":"444_CR30","doi-asserted-by":"crossref","unstructured":"Hofheinz D., Kiltz E.: Programmable hash functions and their applications. In: Wagner D. (ed.) CRYPTO 2008. LNCS, vol. 5157, pp. 21\u201338. Springer (2008).","DOI":"10.1007\/978-3-540-85174-5_2"},{"issue":"3","key":"444_CR31","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1007\/s00145-011-9102-5","volume":"25","author":"D Hofheinz","year":"2012","unstructured":"Hofheinz D., Kiltz E.: Programmable hash functions and their applications. J. Cryptol. 25(3), 484\u2013527 (2012).","journal-title":"J. Cryptol."},{"key":"444_CR32","doi-asserted-by":"crossref","unstructured":"Hofheinz D., Jager T., Kiltz E.: Short signatures from weaker assumptions. In: Lee D.H., Wang X. (eds.) ASIACRYPT 2011. LNCS, vol. 7073, pp. 647\u2013666. Springer (2011).","DOI":"10.1007\/978-3-642-25385-0_35"},{"key":"444_CR33","doi-asserted-by":"crossref","unstructured":"Johnson R., Molnar D., Song D.X., Wagner D.: Homomorphic signature schemes. In: Preneel B. (ed.) CT-RSA 2002. LNCS, vol. 2271, pp. 244\u2013262. Springer (2002).","DOI":"10.1007\/3-540-45760-7_17"},{"key":"444_CR34","doi-asserted-by":"crossref","unstructured":"Kumar R., Rajagopalan S., Sahai A.: Coding constructions for blacklisting problems without computational assumptions. In: Wiener M.J. (ed.) CRYPTO\u201999. LNCS, vol. 1666, pp. 609\u2013623. Springer (1999).","DOI":"10.1007\/3-540-48405-1_38"},{"key":"444_CR35","doi-asserted-by":"crossref","unstructured":"Libert B., Peters T., Joye M., Yung M.: Linearly homomorphic structure-preserving signatures and their applications. In: Canetti R., Garay J.A. (eds.) CRYPTO 2013, Part II. LNCS, vol. 8043, pp. 289\u2013307. Springer (2013).","DOI":"10.1007\/978-3-642-40084-1_17"},{"issue":"2","key":"444_CR36","first-page":"481","volume":"E85\u2013A","author":"S Mitsunari","year":"2002","unstructured":"Mitsunari S., Saka R., Kasahara M.: A new traitor tracing. IEICE Trans. E85\u2013A(2), 481\u2013484 (2002).","journal-title":"IEICE Trans."},{"key":"444_CR37","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1145\/322217.322225","volume":"27","author":"JT Schwartz","year":"1980","unstructured":"Schwartz J.T.: Fast probabilistic algorithms for verification of polynomial identities. J. ACM 27, 701\u2013717 (1980).","journal-title":"J. ACM"},{"key":"444_CR38","doi-asserted-by":"crossref","unstructured":"Waters B.R.: Efficient identity-based encryption without random oracles. In: Cramer R. (ed.) EUROCRYPT\u00a02005. LNCS, vol. 3494, pp. 114\u2013127. Springer (2005).","DOI":"10.1007\/11426639_7"},{"key":"444_CR39","doi-asserted-by":"crossref","unstructured":"Yamada S., Hanaoka G., Kunihiro N.: Two-dimensional representation of cover free families and its applications: short signatures and more. In: Dunkelman O. (ed.) CT-RSA 2012. LNCS, vol. 7178, pp. 260\u2013277. Springer (2012).","DOI":"10.1007\/978-3-642-27954-6_17"},{"key":"444_CR40","doi-asserted-by":"crossref","unstructured":"Zippel R.: Probabilistic algorithms for sparse polynomials. In: Ng E.W. (ed.) EUROSM \u201979. Lecture Notes in Computer Science, vol. 72, pp. 216\u2013226. Springer (1979).","DOI":"10.1007\/3-540-09519-5_73"},{"key":"444_CR41","doi-asserted-by":"crossref","unstructured":"Zhang J., Chen Y., Zhang Z.: Programmable hash functions from lattices: Short signatures and IBEs with small key sizes. In: Robshaw M., Katz J. (eds.) Advances in Cryptology\u2014CRYPTO 2016. Lecture Notes in Computer Science, vol. 9816. Springer, Berlin (2016).","DOI":"10.1007\/978-3-662-53015-3_11"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-017-0444-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-017-0444-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-017-0444-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,8,20]],"date-time":"2018-08-20T14:05:07Z","timestamp":1534773907000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-017-0444-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,4]]},"references-count":41,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["444"],"URL":"https:\/\/doi.org\/10.1007\/s10623-017-0444-3","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,4]]}}}