{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T19:20:15Z","timestamp":1791314415641,"version":"4.3.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"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":[[1997,3]]},"DOI":"10.1007\/s001459900021","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T06:15:55Z","timestamp":1027577755000},"page":"75-88","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":57,"title":["Batch RSA"],"prefix":"10.1007","volume":"10","author":[{"given":"Amos","family":"Fiat","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"10275_CR1","doi-asserted-by":"crossref","unstructured":"Abadi, M., Feigenbaum, J., and Kilian, J., On hiding information from an oracle,Proceedings of the 19th Annual ACM Symposium on Theory of Computing, pp. 195\u2013203. New York City, May 25\u201327, 1987.","DOI":"10.1109\/PSCT.1987.10319247"},{"key":"10275_CR2","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"Aho, A. V., Hopcroft J. E., and Ullman, J. D.,The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974."},{"key":"10275_CR3","unstructured":"Blum, M., Personal communication."},{"key":"10275_CR4","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M. Blum","year":"1973","unstructured":"Blum, M., Floyd, R. W., Pratt, V., Lewis, R. L., and Tarjan, R. E., Time bounds for selection,J. Comput. System Sci. vol. 7 pp. 448\u2013461, 1973.","journal-title":"J. Comput. System Sci."},{"key":"10275_CR5","unstructured":"Yacobi, Y., and Beller, M. J., Batch Diffie-Hellman key agreement systems,Proceedings of Eurocrypt '92, pp. 208\u2013217."},{"issue":"no. 4","key":"10275_CR6","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/TIT.1984.1056941","volume":"30","author":"D. Coppersmith","year":"1984","unstructured":"Coppersmith, D., Fast evaluation of logarithms in fields of characteristic two.IEEE Trans. Inform. Theory, vol. IT-30, no. 4, pp. 587\u2013592, July 1984.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10275_CR7","unstructured":"Coppersmith, D., Modifications to the number field sieve, IBM Research Report #RC 16264."},{"key":"10275_CR8","doi-asserted-by":"crossref","unstructured":"Chaum, D., Fiat, A., and Naor, M., Untraceable electronic cash,Proceedings of Crypto '88, pp. 319\u2013227, 1976.","DOI":"10.1007\/0-387-34799-2_25"},{"key":"10275_CR9","doi-asserted-by":"crossref","unstructured":"Diffie, W. and Hellman, M. E., New Directions in Cryptography, IEEE Trans. Inform. Theory, vol. IT-22, 1976.","DOI":"10.1109\/TIT.1976.1055638"},{"key":"10275_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1007\/3-540-48658-5_23","volume-title":"Advances in Cryptology\u2014Proceedings of Crypto'94","author":"C. Dwork","year":"1994","unstructured":"Dwork, C. and Naor, M., An efficient existentially unforgeable signature scheme and its applications,Advances in Cryptology\u2014Proceedings of Crypto'94, Lecture Notes in Computer Science, Vol. 839, Springer-Verlag, Berlin, 1994, pp. 234\u2013346."},{"issue":"no. 4","key":"10275_CR11","first-page":"459","volume":"31","author":"T. Gamal El","year":"1985","unstructured":"El Gamal, T., A public key cryptosystem and a signature scheme based on discrete logarithms,IEEE Trans. Inform. Theory, vol. IT-31, no. 4, pp. 459\u2013472, July 1985.","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10275_CR12","first-page":"186","volume-title":"Advances in Cryptography\u2014Proceedings of Crypto'86","author":"A. Fiat","year":"1987","unstructured":"Fiat, A. and Shamir, A., How to prove yourself: Practical solutions to identification and signature problems,Advances in Cryptography\u2014Proceedings of Crypto'86, pp. 186\u2013194, Spinger-Verlag, Berlin, 1987."},{"issue":"no. 2","key":"10275_CR13","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 J. Comput., vol. 17, no. 2, pp. 281\u2013308, April 1988.","journal-title":"SIAM J. Comput."},{"key":"10275_CR14","doi-asserted-by":"crossref","unstructured":"Guillou, L. C. and Quisquater, J. J., A practical zero-knowledge protocol fitted to security microprocessor minimizing both transmission and memory, In:Advances in Cryptology: Proceedings of Eurocrpyt '88 (C.G. Gunther, ed.), Davos, Switzerland, May 25\u201327, pp. 123\u2013128, 1988.","DOI":"10.1007\/3-540-45961-8_11"},{"key":"10275_CR15","doi-asserted-by":"crossref","unstructured":"H\u00e5stad, J., On using RSA with low exponent in a public key network,Proceedings of Crypto '85, pp. 403\u2013408.","DOI":"10.1007\/3-540-39799-X_29"},{"key":"10275_CR16","doi-asserted-by":"publisher","first-page":"203","DOI":"10.2307\/2007884","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"Koblitz, N., Elliptic curve cryptosystems,Math. Comput., vol. 48, pp. 203\u2013209, 1987.","journal-title":"Math. Comput."},{"key":"10275_CR17","volume-title":"The Art of Computer Programming, vol. 2:Seminumerical Algorithms","author":"D. Knuth","year":"1981","unstructured":"Knuth, D.,The Art of Computer Programming, vol. 2:Seminumerical Algorithms, 2nd edn., Addison-Wesley, Reading, MA, 1981.","edition":"2nd edn."},{"key":"10275_CR18","doi-asserted-by":"crossref","unstructured":"Lenstra, A. K., Lenstra, Jr., H. W., Manasse, M. S., and Pollard, J. M., The number field sieve,Proceedings of the 22nd ACM Symposium on the Theory of Computing, pp. 464\u2013572, 1990.","DOI":"10.1145\/100216.100295"},{"key":"10275_CR19","unstructured":"Menezes, A. and Vanstone, S., The implementation of elliptic curve cryptosystems, In:Advances in Cryptology\u2014Auscrypt '90 (J. Seberry, and J. Pieprzyk, eds.), Sydney, Jan. 1990, pp. 2\u201313."},{"key":"10275_CR20","doi-asserted-by":"crossref","unstructured":"Menezes, A., Okamoto, T., and Vanstone, S., Reducing elliptic curve logarithms to logarithms in a finite field,Proceedings of the 22nd Annual ACM Symposium on the Theory of Computing, pp. 80\u201389, 1991.","DOI":"10.1145\/103418.103434"},{"issue":"no. 21","key":"10275_CR21","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1049\/el:19820617","volume":"18","author":"J. J. Quisquater","year":"1982","unstructured":"Quisquater, J. J. and Couvreur, C., Fast decipherment algorithm for RSA public-key cryptosystem,Electronic Letters, vol. 18, no. 21, 1982, pp. 905\u2013907.","journal-title":"Electronic Letters"},{"key":"10275_CR22","volume-title":"Foundations of Secure Computation","author":"M. O. Rabin","year":"1978","unstructured":"Rabin, M. O., Digitalized signatures, In:Foundations of Secure Computation, Academic Press, New York, 1978."},{"key":"10275_CR23","doi-asserted-by":"crossref","first-page":"2","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.Comm. ACM, vol. 21, no. 2, 1978.","journal-title":"Comm. ACM"},{"key":"10275_CR24","doi-asserted-by":"crossref","unstructured":"Shamir, A., On the generation of cryptographically strong pseudorandom sequences,ACM Trans. Comput. Systems, vol. 1, no. 1, 1983.","DOI":"10.1145\/357353.357357"},{"issue":"no. 6","key":"10275_CR25","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1137\/0606031","volume":"2","author":"R. E. Tarjan","year":"1985","unstructured":"Tarjan, R. E., Amortized computational complexity.SIAM J. Algebraic Discrete Methods, vol. 2, no. 6, pp. 306\u2013318, 1985.","journal-title":"SIAM J. Algebraic Discrete Methods"},{"issue":"no. 3","key":"10275_CR26","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1109\/18.54902","volume":"36","author":"M. J. Wiener","year":"1990","unstructured":"Wiener, M. J., Cryptoanalysis of Short RSA exponents.IEEE Trans. Inform. Theory, vol. 36, no. 3, May 1990, pp. 553\u2013558.","journal-title":"IEEE Trans. Inform. Theory"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s001459900021.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s001459900021\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s001459900021","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s001459900021.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,30]],"date-time":"2023-12-30T06:46:22Z","timestamp":1703918782000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s001459900021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,3]]}},"alternative-id":["10275"],"URL":"https:\/\/doi.org\/10.1007\/s001459900021","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,3]]},"assertion":[{"value":"5 March 1995","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 1996","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"}]}}