{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,28]],"date-time":"2026-09-28T23:02:16Z","timestamp":1790636536764,"version":"4.1.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,4,23]],"date-time":"2014-04-23T00:00:00Z","timestamp":1398211200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptol"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s00145-014-9183-z","type":"journal-article","created":{"date-parts":[[2014,4,22]],"date-time":"2014-04-22T20:33:16Z","timestamp":1398198796000},"page":"176-208","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Confined Guessing: New Signatures From Standard Assumptions"],"prefix":"10.1007","volume":"28","author":[{"given":"Florian","family":"B\u00f6hl","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dennis","family":"Hofheinz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tibor","family":"Jager","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jessica","family":"Koch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christoph","family":"Striecks","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,4,23]]},"reference":[{"key":"9183_CR1","doi-asserted-by":"crossref","unstructured":"S. Agrawal, D. Boneh, X. Boyen, Efficient lattice (H)IBE in the standard model, in H. Gilbert, editor, EUROCRYPT 2010, French Riviera. LNCS, vol. 6110 (Springer, Berlin, 2010), pp. 553\u2013572","DOI":"10.1007\/978-3-642-13190-5_28"},{"key":"9183_CR2","doi-asserted-by":"crossref","unstructured":"M. Bellare, P. Rogaway, Random oracles are practical: a paradigm for designing efficient protocols, in V. Ashby, editor, ACM CCS 93, Fairfax, Virginia, USA, (ACM Press, New York, 1993), pp. 62\u201373","DOI":"10.1145\/168588.168596"},{"key":"9183_CR3","doi-asserted-by":"crossref","unstructured":"F. B\u00f6hl, D. Hofheinz, T. Jager, J. Koch, J. H. Seo, C. Striecks, Practical signatures from standard assumptions, in EUROCRYPT (2013)","DOI":"10.1007\/978-3-642-38348-9_28"},{"key":"9183_CR4","doi-asserted-by":"crossref","unstructured":"D. Boneh, X. Boyen, Secure identity based encryption without random oracles, in M. Franklin, editor, CRYPTO 2004, Santa Barbara, CA, USA. LNCS, vol. 3152 (Springer, Berlin, 2004), pp. 443\u2013459","DOI":"10.1007\/978-3-540-28628-8_27"},{"issue":"2","key":"9183_CR5","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s00145-007-9005-7","volume":"21","author":"D. Boneh","year":"2008","unstructured":"D. Boneh, X. Boyen, Short signatures without random oracles and the SDH assumption in bilinear groups. J. Cryptol. 21(2), 149\u2013177 (2008)","journal-title":"J. Cryptol."},{"key":"9183_CR6","doi-asserted-by":"crossref","unstructured":"X. Boyen, Lattice mixing and vanishing trapdoors: a framework for fully secure short signatures and more, in P.Q. Nguyen, D. Pointcheval, editors, PKC 2010, Paris, France. LNCS, vol. 6056 (Springer, Berlin, 2010), pp. 499\u2013517","DOI":"10.1007\/978-3-642-13013-7_29"},{"key":"9183_CR7","unstructured":"Z. Brakerski, Y.T. Kalai, A framework for efficient signatures, ring signatures and identity based encryption in the standard model. Cryptology ePrint Archive, Report 2010\/086 (2010). http:\/\/eprint.iacr.org\/"},{"key":"9183_CR8","doi-asserted-by":"crossref","unstructured":"D. Cash, D. Hofheinz, E. Kiltz, C. Peikert, Bonsai trees, or how to delegate a lattice basis, in H. Gilbert, editor, EUROCRYPT 2010, French Riviera. LNCS, vol. 6110 (Springer, Berlin, 2010), pp. 523\u2013552","DOI":"10.1007\/978-3-642-13190-5_27"},{"key":"9183_CR9","doi-asserted-by":"crossref","unstructured":"J.-S. Coron, On the exact security of full domain hash, in M. Bellare, editor, CRYPTO 2000, Santa Barbara, CA, USA. LNCS, vol. 1880 (Springer, Berlin, 2000), pp. 229\u2013235","DOI":"10.1007\/3-540-44598-6_14"},{"issue":"3","key":"9183_CR10","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1145\/357830.357847","volume":"3","author":"R. Cramer","year":"2000","unstructured":"R. Cramer, V. Shoup, Signature schemes based on the strong RSA assumption. ACM Trans. Inf. Syst. Secur. 3(3), 161\u2013185 (2000)","journal-title":"ACM Trans. Inf. Syst. Secur."},{"key":"9183_CR11","doi-asserted-by":"crossref","unstructured":"R. Cramer, I. Damg\u00e5rd, Secure signature schemes based on interactive protocols, in D. Coppersmith, editor, CRYPTO\u201995, Santa Barbara, CA, USA. LNCS, vol. 963 (Springer, Berlin, 1995), pp. 297\u2013310","DOI":"10.1007\/3-540-44750-4_24"},{"key":"9183_CR12","doi-asserted-by":"crossref","unstructured":"R. Cramer, I. Damg\u00e5rd, New generation of secure and practical RSA-based signatures, in N. Koblitz, editor, CRYPTO\u201996, Santa Barbara, CA, USA. LNCS, vol. 1109 (Springer, Berlin, 1996), pp. 173\u2013185","DOI":"10.1007\/3-540-68697-5_14"},{"key":"9183_CR13","doi-asserted-by":"crossref","unstructured":"R. Cramer, V. Shoup, Signature schemes based on the strong RSA assumption, in ACM CCS 99, Kent Ridge Digital Labs, Singapore (ACM Press, Signapore, 1999), pp. 46\u201351","DOI":"10.1145\/319709.319716"},{"key":"9183_CR14","doi-asserted-by":"crossref","unstructured":"M. Fischlin, The Cramer-Shoup strong-RSA signature scheme revisited, in Y. Desmedt, editor, PKC 2003, Miami, USA. LNCS, vol. 2567 (Springer, Berlin, 2003), pp. 116\u2013129","DOI":"10.1007\/3-540-36288-6_9"},{"key":"9183_CR15","doi-asserted-by":"crossref","unstructured":"C. Gentry, C. Peikert, V. Vaikuntanathan, Trapdoors for hard lattices and new cryptographic constructions, in R.E. Ladner, C. Dwork, editors, 40th ACM STOC, Victoria, British Columbia, Canada (ACM Press, New York, 2008), pp. 197\u2013206","DOI":"10.1145\/1374376.1374407"},{"issue":"2","key":"9183_CR16","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1137\/0217017","volume":"17","author":"S. Goldwasser","year":"1988","unstructured":"S. Goldwasser, S. Micali, R.L. Rivest, A digital signature scheme secure against adaptive chosen-message attacks. SIAM J. Comput. 17(2): 281\u2013308 (1988)","journal-title":"SIAM J. Comput."},{"key":"9183_CR17","doi-asserted-by":"crossref","unstructured":"D. Hofheinz, E. Kiltz, Programmable hash functions and their applications, in D. Wagner, editor, CRYPTO 2008, Santa Barbara, CA, USA. LNCS, vol. 5157 (Springer, Berlin, 2008), pp. 21\u201338","DOI":"10.1007\/978-3-540-85174-5_2"},{"key":"9183_CR18","doi-asserted-by":"crossref","unstructured":"D. Hofheinz, T. Jager, E. Kiltz, Short signatures from weaker assumptions, in D. H. Lee, X. Wang, editors, ASIACRYPT 2011, Seoul, South Korea. LNCS, vol. 7073 (Springer, Berlin, 2011), pp. 647\u2013666","DOI":"10.1007\/978-3-642-25385-0_35"},{"key":"9183_CR19","unstructured":"D. Hofheinz, T. Jager, E. Kiltz, Short signatures from weaker assumptions. Cryptology ePrint Archive, Report 2011\/296 (2011). http:\/\/eprint.iacr.org\/"},{"key":"9183_CR20","doi-asserted-by":"crossref","unstructured":"S. Hohenberger, B. Waters, Short and stateless signatures from the RSA assumption, in S. Halevi, editor, CRYPTO 2009, Santa Barbara, CA, USA. LNCS, vol. 5677 (Springer, Berlin, 2009), pp. 654\u2013670","DOI":"10.1007\/978-3-642-03356-8_38"},{"key":"9183_CR21","doi-asserted-by":"crossref","unstructured":"S. Hohenberger, B. Waters, Realizing hash-and-sign signatures under standard assumptions, in A. Joux, editor, EUROCRYPT 2009, Cologne, Germany. LNCS, vol. 5479 (Springer, Berlin, 2009), pp. 333\u2013350","DOI":"10.1007\/978-3-642-01001-9_19"},{"key":"9183_CR22","doi-asserted-by":"crossref","unstructured":"M. Joye, An efficient on-line\/off-line signature scheme without random oracles, in M.K. Franklin, L.C.K. Hui, D.S. Wong, editors, CANS 08, Hong-Kong, China, vol. 5339 (Springer, Berlin, 2008), pp. 98\u2013107","DOI":"10.1007\/978-3-540-89641-8_7"},{"key":"9183_CR23","unstructured":"H. Krawczyk, T. Rabin, Chameleon signatures, in NDSS 2000, San Diego, California, USA (The Internet Society, San Diego, 2000)"},{"key":"9183_CR24","unstructured":"L. Lamport, Constructing digital signatures from a one-way function. Technical Report SRI-CSL-98, SRI International Computer Science Laboratory (1979)"},{"key":"9183_CR25","doi-asserted-by":"crossref","unstructured":"S. Lu, R. Ostrovsky, A. Sahai, H. Shacham, B. Waters, Sequential aggregate signatures and multisignatures without random oracles, in S. Vaudenay, editor, EUROCRYPT 2006, St. Petersburg, Russia. LNCS, vol. 4004 (Springer, Berlin, 2006), pp. 465\u2013485","DOI":"10.1007\/11761679_28"},{"key":"9183_CR26","doi-asserted-by":"crossref","unstructured":"D. Micciancio, O. Regev, Worst-case to average-case reductions based on Gaussian measures, in 45th FOCS, Rome, Italy (IEEE Computer Society Press, Los Alamitos, 2004), pp. 372\u2013381","DOI":"10.1109\/FOCS.2004.72"},{"key":"9183_CR27","doi-asserted-by":"crossref","unstructured":"M. Naor, M. Yung, Universal one-way hash functions and their cryptographic applications, in 21st ACM STOC (ACM Press, Seattle, 1989), pp. 33-43","DOI":"10.1145\/73007.73011"},{"key":"9183_CR28","doi-asserted-by":"crossref","unstructured":"J. Rompel, One-way functions are necessary and sufficient for secure signatures, in 22nd STOC (ACM Press, Baltimore, 1990), pp. 387\u2013394","DOI":"10.1145\/100216.100269"},{"issue":"1","key":"9183_CR29","doi-asserted-by":"crossref","first-page":"211","DOI":"10.2307\/2371291","volume":"63","author":"B. Rosser","year":"1941","unstructured":"B. Rosser, Explicit bounds for some functions of prime numbers. Am. J. Math. 63(1): 211\u2013232 (1941)","journal-title":"Am. J. Math."},{"key":"9183_CR30","unstructured":"J.H. Seo, Short signatures from Diffie-Hellman: realizing short public key. Cryptology ePrint Archive, Report 2012\/480 (2012). http:\/\/eprint.iacr.org\/"},{"issue":"1","key":"9183_CR31","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/357353.357357","volume":"1","author":"A. Shamir","year":"1983","unstructured":"A. Shamir, On the generation of cryptographically strong pseudorandom sequences. ACM Trans. Comput. Syst. 1(1): 38\u201344 (1983)","journal-title":"ACM Trans. Comput. Syst."},{"key":"9183_CR32","doi-asserted-by":"crossref","unstructured":"V. Shoup, A computational introduction to number theory and algebra. Cambridge University Press, Cambridge (2008)","DOI":"10.1017\/CBO9780511814549"},{"key":"9183_CR33","doi-asserted-by":"crossref","unstructured":"B. Waters, Dual system encryption: realizing fully secure IBE and HIBE under simple assumptions, in S. Halevi, editor, CRYPTO 2009, Santa Barbara, CA, USA. LNCS, vol. 5677 (Springer, Berlin, 2009), pp. 619\u2013636","DOI":"10.1007\/978-3-642-03356-8_36"},{"key":"9183_CR34","doi-asserted-by":"crossref","unstructured":"B.R. Waters, Efficient identity-based encryption without random oracles, in R. Cramer, editor, EUROCRYPT 2005, Aarhus, Denmark. LNCS, vol. 3494 (Springer, Berlin, 2005), pp. 114\u2013127","DOI":"10.1007\/11426639_7"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-014-9183-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00145-014-9183-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-014-9183-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-014-9183-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T14:24:28Z","timestamp":1746195868000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00145-014-9183-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,23]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["9183"],"URL":"https:\/\/doi.org\/10.1007\/s00145-014-9183-z","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,23]]},"assertion":[{"value":"10 April 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 April 2014","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}