{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T13:00:38Z","timestamp":1772283638244,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540789666","type":"print"},{"value":"9783540789673","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78967-3_5","type":"book-chapter","created":{"date-parts":[[2008,4,4]],"date-time":"2008-04-04T04:11:30Z","timestamp":1207282290000},"page":"70-87","source":"Crossref","is-referenced-by-count":32,"title":["Proving Tight Security for Rabin-Williams Signatures"],"prefix":"10.1007","author":[{"given":"Daniel J.","family":"Bernstein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Ashby, V. (ed.): First ACM conference on computer and communications security, Association for Computing Machinery, New York (1993); See [5]"},{"key":"5_CR2","volume-title":"Proceedings of the 10th ACM conference on Computer and communications security","author":"V. Atluri","year":"2003","unstructured":"Atluri, V., Jaeger, T.: Proceedings of the 10th ACM conference on Computer and communications security. ACM Press, New York (2003); See [15]"},{"key":"5_CR3","series-title":"Lecture Notes in Computer Science","volume-title":"Progress in Cryptology - INDOCRYPT 2006","year":"2006","unstructured":"Barua, R., Lange, T. (eds.): INDOCRYPT 2006. LNCS, vol.\u00a04329. Springer, Heidelberg (2006); See [18]"},{"key":"5_CR4","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Cryptology - CRYPTO 2000","year":"2000","unstructured":"Bellare, M. (ed.): CRYPTO 2000. LNCS, vol.\u00a01880. Springer, Heidelberg (2000); See [10]"},{"key":"#cr-split#-5_CR5.1","doi-asserted-by":"crossref","unstructured":"Bellare, M., Rogaway, P.: Random oracles are practical: a paradigm for de- signing efficient protocols. In [1], 62???73 (1993);","DOI":"10.1145\/168588.168596"},{"key":"#cr-split#-5_CR5.2","unstructured":"Citations in this document"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Bellare, M., Rogaway, P.: The exact security of digital signatures: how to sign with RSA and Rabin. In [21], 399\u2013416 (1996); see also newer version [7]","DOI":"10.1007\/3-540-68339-9_34"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Mihir Bellare, Phillip Rogaway, The exact security of digital signatures: how to sign with RSA and Rabin (1996) see also older version [6]. http:\/\/www-cse.ucsd.edu\/~mihir\/papers\/exactsigs.html Citations in this document","DOI":"10.1007\/3-540-68339-9_34"},{"key":"5_CR8","unstructured":"Bernstein, D.J.: RSA signatures and Rabin\u2013Williams signatures: the state of the art (2008), http:\/\/cr.yp.to\/papers.html#rwsota Citations in this document:"},{"key":"#cr-split#-5_CR9.1","doi-asserted-by":"crossref","unstructured":"Blake-Wilson, S., Johnson, D., Menezes, A.: Key agreement protocols and their security analysis. In [12], 30???45 (1997);","DOI":"10.1007\/BFb0024447"},{"key":"#cr-split#-5_CR9.2","unstructured":"Citations in this document"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Coron, J.-S.: On the exact security of Full Domain Hash. In [4], 229\u2013235. MR 2002e:94109. (2000), http:\/\/www.eleves.ens.fr\/home\/coron\/publications\/publications.html Citations in this document","DOI":"10.1007\/3-540-44598-6_14"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Coron, J.-S.: Optimal security proofs for PSS and other signature schemes. In [16], 272\u2013287. (2002), http:\/\/www.eleves.ens.fr\/home\/coron\/publications\/publications.html Citations in this document","DOI":"10.1007\/3-540-46035-7_18"},{"key":"5_CR12","series-title":"Lecture Notes in Computer Science","volume-title":"Cryptography and Coding","year":"1997","unstructured":"Darnell, M.J. (ed.): Cryptography and Coding 1997. LNCS, vol.\u00a01355. Springer, Heidelberg (1997); See [9]"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/s00145-007-0549-3","volume":"20","author":"E.-J. Goh","year":"2007","unstructured":"Goh, E.-J., Jarecki, S., Katz, J., Wang, N.: Efficient signature schemes with tight reductions to the Diffie-Hellman problems. Journal of Cryp- tology\u00a020, 493\u2013514 (2007); See [15]","journal-title":"Journal of Cryp- tology"},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1137\/0217017","volume":"17","author":"S. Goldwasser","year":"1988","unstructured":"Goldwasser, S., Micali, S., Rivest, R.L.: A digital signature scheme secure against adaptive chosen-message attacks. SIAM Journal on Computing\u00a017, 281\u2013308 (1988), http:\/\/theory.lcs.mit.edu\/~rivest\/publications.html Citations in this document","journal-title":"SIAM Journal on Computing"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Katz, J., Wang, N.: Efficiency improvements for signature schemes with tight security reductions. In [2], 155\u2013164 (2003) portions incorporated into [13], http:\/\/www.cs.umd.edu\/~jkatz\/papers.html Citations in this document","DOI":"10.1145\/948109.948132"},{"key":"5_CR16","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Cryptology - EUROCRYPT 2002","year":"2002","unstructured":"Knudsen, L. (ed.): EUROCRYPT 2002. LNCS, vol.\u00a02332. Springer, Heidelberg (2002); See [11]"},{"key":"5_CR17","unstructured":"Koblitz, N., Menezes, A.J.: Another look at \u201dprovable security\u201d (revised May 4, 2005); see also newer version [19], http:\/\/eprint.iacr.org\/2004\/152\/ Citations in this document"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Koblitz, N., Menezes, A.J.: Another look at \u201dprovable security\u201d. II. In [3], 148\u2013175 (2006), http:\/\/eprint.iacr.org\/2006\/229 Citations in this document","DOI":"10.1007\/11941378_12"},{"key":"5_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00145-005-0432-z","volume":"20","author":"N. Koblitz","year":"2007","unstructured":"Koblitz, N., Menezes, A.J.: Another look at \u201dprovable security\u201d. Journal of Cryptology\u00a020, 3\u201337 (2007); see also older version [17]","journal-title":"Journal of Cryptology"},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1023\/A:1008374325369","volume":"16","author":"K. Kurosawa","year":"1999","unstructured":"Kurosawa, K., Ogata, W.: Efficient Rabin-type digital signature scheme. Designs, Codes and Cryptography\u00a016, 53\u201364 (1999); Citations in this document","journal-title":"Designs, Codes and Cryptography"},{"key":"5_CR21","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Cryptology - EUROCRYPT \u201996","year":"1996","unstructured":"Maurer, U.M. (ed.): EUROCRYPT 1996. LNCS, vol.\u00a01070. Springer, Heidelberg (1996); See [6]"},{"key":"5_CR22","unstructured":"Stinson, D.R.: Some observations on the theory of cryptographic hash functions (2001), http:\/\/eprint.iacr.org\/2001\/020 Citations in this document"},{"key":"5_CR23","unstructured":"Stinson, D.R.: A polemic on notions of cryptographic security (2004), http:\/\/www.cacr.math.uwaterloo.ca\/~dstinson\/pubs.html Citations in this document"},{"key":"5_CR24","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Cryptology - CRYPTO 2002","year":"2002","unstructured":"Yung, M. (ed.): CRYPTO 2002. LNCS, vol.\u00a02442. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 EUROCRYPT 2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78967-3_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T13:10:19Z","timestamp":1684329019000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78967-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540789666","9783540789673"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78967-3_5","relation":{},"subject":[]}}