{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T00:03:10Z","timestamp":1783468990923,"version":"3.55.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,3,1]],"date-time":"1996-03-01T00:00:00Z","timestamp":825638400000},"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. Cryptology"],"published-print":{"date-parts":[[1996,3]]},"DOI":"10.1007\/bf02254791","type":"journal-article","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T21:29:05Z","timestamp":1132694945000},"page":"35-67","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":236,"title":["On-line\/off-line digital signatures"],"prefix":"10.1007","volume":"9","author":[{"given":"Shimon","family":"Even","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oded","family":"Goldreich","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Silvio","family":"Micali","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF02254791_CR1","doi-asserted-by":"crossref","unstructured":"Bellare, M., and Micali, S., How To Sign Given Any Trapdoor Function,Proc. STOC 88, pp. 32\u201342.","DOI":"10.1145\/62212.62216"},{"issue":"1","key":"BF02254791_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF00630563","volume":"4","author":"E. Biham","year":"1991","unstructured":"Biham, E., and Shamir, A., Differential Cryptanalysis of DES-Like Cryptosystems,Journal of Cryptology, Vol. 4, No. 1, 1991, pp. 3\u201372.","journal-title":"Journal of Cryptology"},{"key":"BF02254791_CR3","series-title":"LNCS","first-page":"203","volume-title":"Collision-Free Hash Functions and Public-Key Signature Schemes,EuroCrypt 87","author":"I. Damgard","year":"1988","unstructured":"Damgard, I., Collision-Free Hash Functions and Public-Key Signature Schemes,EuroCrypt 87, LNCS, Vol. 304, Springer-Verlag, Berlin, 1988, pp. 203\u2013216."},{"key":"BF02254791_CR4","first-page":"57","volume-title":"Smart Card 2000:The Future of IC Cards","author":"S. Even","year":"1989","unstructured":"Even, S., Secure Off-Line Electronic Fund Transfer Between Nontrusting Parties, inSmart Card 2000:The Future of IC Cards, D. Chaum and I. Schaumuller-Bichl (eds.), North-Holland, Amsterdam, 1989, pp. 57\u201366."},{"key":"BF02254791_CR5","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/978-1-4684-4730-9_28","volume-title":"Advances in Cryptology: Proc. Crypto 83","author":"S. Even","year":"1984","unstructured":"Even, S., Goldreich, O., and Yacobi, Y., Electronic Wallet,Advances in Cryptology: Proc. Crypto 83, D. Chaum (ed.), Plenum, New York, 1984, pp. 383\u2013386."},{"key":"BF02254791_CR6","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/0-387-34805-0_24","volume-title":"Advances in Cryptology: Proc. Crypto 89","author":"S. Even","year":"1990","unstructured":"Even, S., Goldreich, O., and Micali, S., On-Line\/Off-Line Digital Signatures,Advances in Cryptology: Proc. Crypto 89, G. Brassard (ed.), LNCS, Vol. 435, Springer-Verlag, Berlin, 1990, pp. 263\u2013277."},{"key":"BF02254791_CR7","series-title":"LNCS","first-page":"104","volume-title":"Advances in Cryptology\u2014Crypto 86","author":"O. Goldreich","year":"1987","unstructured":"Goldreich, O., Two Remarks Concerning the Goldwasser-Micali-Rivest Signature Scheme,Advances in Cryptology\u2014Crypto 86, A. M. Odlyzko (ed.), LNCS, Vol. 263, Springer-Verlag, Berlin, 1987, pp. 104\u2013110."},{"issue":"2","key":"BF02254791_CR8","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1137\/0217017","volume":"17","author":"S. Goldwasser","year":"1988","unstructured":"Goldwasser, S., Micali, S., and Rivest, R. L., A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks,SIAM Journal on Computing, Vol. 17, No. 2, April 1988, pp. 281\u2013308.","journal-title":"SIAM Journal on Computing"},{"key":"BF02254791_CR9","unstructured":"Hastad, J., Impagliazzo, R., Levin, L. A., and Luby, M., Construction of Pseudorandom Generator from Any One-Way Function, Manuscript, 1993. See preliminary versions by Impagliazzo, Levin, and Luby inProc. 21st STOC and by Hastad inProc. 22nd STOC."},{"issue":"4","key":"BF02254791_CR10","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF02579323","volume":"7","author":"L. A. Levin","year":"1987","unstructured":"Levin, L. A., One-Way Functions and Pseudorandom Generators,Combinatorica, Vol. 7, No. 4, 1987, pp. 357\u2013363.","journal-title":"Combinatorica"},{"key":"BF02254791_CR11","volume-title":"The Theory of Error-Correcting Codes","author":"F. J. MacWilliams","year":"1977","unstructured":"MacWilliams, F. J., and Sloane, N. J. A.,The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977."},{"key":"BF02254791_CR12","series-title":"LNCS","first-page":"369","volume-title":"Advances in Cryptology\u2014Crypto 87","author":"R. C. Merkle","year":"1987","unstructured":"Merkle, R. C., A Digital Signature Based on a Conventional Encryption Function,Advances in Cryptology\u2014Crypto 87, C. Pomerance (ed.), LNCS, Vol. 293, Springer-Verlag, Berlin, 1987, pp. 369\u2013378."},{"key":"BF02254791_CR13","unstructured":"Naor, M., Bit Commitment Using Pseudorandom Generators,Proc. Crypto 89, pp. 123\u2013132."},{"key":"BF02254791_CR14","doi-asserted-by":"crossref","unstructured":"Naor, M., and Yung, M., Universal One-Way Hash Functions and Their Cryptographic Application,Proc. 21st STOC, 1989, pp. 33\u201343.","DOI":"10.1145\/73007.73011"},{"key":"BF02254791_CR15","unstructured":"National Bureau of Standards,Federal Information Processing Standards, Publ. 46 (DES 1977)."},{"key":"BF02254791_CR16","first-page":"155","volume-title":"Foundations of Secure Computation","author":"M. O. Rabin","year":"1978","unstructured":"Rabin, M. O., Digital Signatures, inFoundations of Secure Computation, R. A. DeMilloet al. (eds.), Academic Press, New York, 1978, pp. 155\u2013168."},{"key":"BF02254791_CR17","unstructured":"Rabin, M. O., Digitalized Signatures and Public-Key Functions as Intractable as Factorization, Report TR-212, Lab. for Computer Science, MIT, January 1979."},{"key":"BF02254791_CR18","series-title":"LNCS","first-page":"303","volume-title":"Proc. Crypto 90","author":"R. L. Rivest","year":"1991","unstructured":"Rivest, R. L., The MD4 Message Digest Algorithm,Proc. Crypto 90, A. J. Menezes and S. A. Vanstone (eds.), LNCS, Vol. 537, Springer-Verlag, Berlin, 1991, pp. 303\u2013311."},{"key":"BF02254791_CR19","doi-asserted-by":"crossref","unstructured":"Rivest, R. L., The MD5 Message-Digest Algorithm, Internet Request for Comments, April 1992.","DOI":"10.17487\/rfc1321"},{"issue":"2","key":"BF02254791_CR20","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"R. L. Rivest","year":"1978","unstructured":"Rivest, R. L., Shamir, A., and Adleman, L., A Method for Obtaining Digital Signatures and Public-Key Cryptosystems,Communications of the ACM, Vol. 21, No. 2, 1978, pp. 120\u2013126.","journal-title":"Communications of the ACM"},{"key":"BF02254791_CR21","doi-asserted-by":"crossref","unstructured":"Rompel, J., One-Way Functions Are Necessary and Sufficient for Secure Signatures,Proc. 22nd STOC, 1990, pp. 387\u2013394.","DOI":"10.1145\/100216.100269"},{"key":"BF02254791_CR22","series-title":"Lecture Notes, Computer Science Dept.","volume-title":"Topics in Coding Theory","author":"R. Roth","year":"1993","unstructured":"Roth, R., Topics in Coding Theory, Lecture Notes, Computer Science Dept., Technion, Haifa, 1993."},{"issue":"6","key":"BF02254791_CR23","doi-asserted-by":"publisher","first-page":"726","DOI":"10.1109\/TIT.1980.1056264","volume":"26","author":"H. C. Williams","year":"1980","unstructured":"Williams, H. C., A Modification of the RSA Public-Key Encryption Procedure,IEEE Transactions on Information Theory, Vol. 26, No. 6, 1980, pp. 726\u2013729.","journal-title":"IEEE Transactions on Information Theory"},{"key":"BF02254791_CR24","doi-asserted-by":"crossref","unstructured":"Yao, A. C., Theory and Applications of Trapdoor Functions,Proc. IEEE Symp. on Foundations of Computer Science, 1982, pp. 80\u201391.","DOI":"10.1109\/SFCS.1982.45"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02254791.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02254791\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02254791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02254791.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T21:00:10Z","timestamp":1736110810000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02254791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,3]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,3]]}},"alternative-id":["BF02254791"],"URL":"https:\/\/doi.org\/10.1007\/bf02254791","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,3]]},"assertion":[{"value":"19 August 1992","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 December 1994","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}