{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T01:58:40Z","timestamp":1783562320859,"version":"3.55.0"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cryptol"],"published-print":{"date-parts":[[2025,4]]},"DOI":"10.1007\/s00145-025-09540-x","type":"journal-article","created":{"date-parts":[[2025,4,5]],"date-time":"2025-04-05T10:00:20Z","timestamp":1743847220000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Speeding Up Multi-scalar Multiplications for Pairing-Based zkSNARKs"],"prefix":"10.1007","volume":"38","author":[{"given":"Xinxin","family":"Fan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Veronika","family":"Kuchta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francesco","family":"Sica","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,4,3]]},"reference":[{"key":"9540_CR1","doi-asserted-by":"crossref","unstructured":"E. Ben-Sasson, A. Chiesa, C. Garman, M. Green, I. Miers, E. Tromer, M. Virza, Zerocash: Decentralized anonymous payments from bitcoin. in IEEE S &P 2014 (IEEE, 2014), pp. 459\u2013474","DOI":"10.1109\/SP.2014.36"},{"key":"9540_CR2","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1007\/978-3-642-34931-7_26","volume-title":"Progress in Cryptology - INDOCRYPT 2012","author":"DJ Bernstein","year":"2012","unstructured":"D.J. Bernstein, J. Doumen, T. Lange, J.J. Oosterwijk, Faster batch forgery identification. in S. Galbraith, M. Nandi, (eds.) Progress in Cryptology\u2014INDOCRYPT 2012 (Springer, Berlin, 2012), pp. 454\u2013473"},{"key":"9540_CR3","doi-asserted-by":"crossref","unstructured":"M. Blum, P. Feldman, S. Micali, Non-interactive zero-knowledge and its applications (extended abstract). in J. Simon, (ed.) Proceedings of the 20th Annual ACM Symposium on Theory of Computing, May 2-4, 1988, Chicago, Illinois, USA (ACM, 1988), pp. 103\u2013112","DOI":"10.1145\/62212.62222"},{"key":"9540_CR4","doi-asserted-by":"crossref","unstructured":"E.F. Brickell, D.M. Gordon, K.S. McCurley, D.B. Wilson, Fast exponentiation with precomputation. in R.A. Rueppel, (ed.) Advances in Cryptology\u2014EUROCRYPT\u2019 92 (Springer, Berlin, 1993), pp. 200\u2013207","DOI":"10.1007\/3-540-47555-9_18"},{"key":"9540_CR5","doi-asserted-by":"crossref","unstructured":"R. Gennaro, C. Gentry, B. Parno, M. Raykova, Quadratic span programs and succinct nizks without pcps. in Advances in Cryptology\u2014EUROCRYPT 2013. LNCS, vol.\u00a07881 (Springer, Berlin, 2013), pp. 626\u2013645","DOI":"10.1007\/978-3-642-38348-9_37"},{"key":"9540_CR6","doi-asserted-by":"crossref","unstructured":"S. Goldwasser, S. Micali, C. Rackoff, The knowledge complexity of interactive proof-systems (extended abstract). in ACM STOC 1985 (ACM, 1985), pp. 291\u2013304","DOI":"10.1145\/22145.22178"},{"key":"9540_CR7","doi-asserted-by":"publisher","unstructured":"J. Groth, Short pairing-based non-interactive zero-knowledge arguments. in M. Abe, (ed.) Advances in Cryptology\u2014ASIACRYPT 2010\u201416th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 5-9, 2010. Proceedings. Lecture Notes in Computer Science, vol.\u00a06477 (Springer, Berlin, 2010), pp. 321\u2013340. https:\/\/doi.org\/10.1007\/978-3-642-17373-8_19","DOI":"10.1007\/978-3-642-17373-8_19"},{"key":"9540_CR8","doi-asserted-by":"publisher","unstructured":"J. Groth, On the size of pairing-based non-interactive arguments. in M. Fischlin, J. Coron, (eds.) Advances in Cryptology\u2014EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Vienna, Austria, May 8-12, 2016, Proceedings, Part II. Lecture Notes in Computer Science, vol.\u00a09666, (Springer, Berlin, 2016), pp. 305\u2013326. https:\/\/doi.org\/10.1007\/978-3-662-49896-5_11","DOI":"10.1007\/978-3-662-49896-5_11"},{"key":"9540_CR9","doi-asserted-by":"crossref","unstructured":"J. Kilian, A note on efficient zero-knowledge proofs and arguments (extended abstract). in ACM STOC 1992 (ACM, 1992), pp. 723\u2013732","DOI":"10.1145\/129712.129782"},{"key":"9540_CR10","doi-asserted-by":"crossref","unstructured":"S. Lang, Algebraic Number Theory, Graduate Texts in Mathematics, vol.\u00a0110 (Springer, Berlin, 1986)","DOI":"10.1007\/978-1-4684-0296-4"},{"key":"9540_CR11","doi-asserted-by":"publisher","unstructured":"G. Luo, S. Fu, G. Gong, Speeding up multi-scalar multiplication over fixed points towards efficient zksnarks. IACR Trans. Cryptogr. Hardw. Embed. Syst. 2023(2), 358\u2013380 (2023).https:\/\/doi.org\/10.46586\/tches.v2023.i2.358-380","DOI":"10.46586\/tches.v2023.i2.358-380"},{"key":"9540_CR12","doi-asserted-by":"publisher","unstructured":"M. Maller, S. Bowe, M. Kohlweiss, S. Meiklejohn, Sonic: Zero-knowledge snarks from linear-size universal and updatable structured reference strings. in L. Cavallaro, J. Kinder, X. Wang, J. Katz, (eds.) Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, CCS 2019, London, UK, November 11-15, 2019 (ACM, 2019), pp. 2111\u20132128. https:\/\/doi.org\/10.1145\/3319535.3339817","DOI":"10.1145\/3319535.3339817"},{"key":"9540_CR13","doi-asserted-by":"crossref","unstructured":"N. Pippenger, On the evaluation of powers and related problems. in 17th Annual Symposium on Foundations of Computer Science (sfcs 1976). pp. 258\u2013263 (1976)","DOI":"10.1109\/SFCS.1976.21"}],"container-title":["Journal of Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-025-09540-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00145-025-09540-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00145-025-09540-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T13:10:55Z","timestamp":1745932255000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00145-025-09540-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["9540"],"URL":"https:\/\/doi.org\/10.1007\/s00145-025-09540-x","relation":{},"ISSN":["0933-2790","1432-1378"],"issn-type":[{"value":"0933-2790","type":"print"},{"value":"1432-1378","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4]]},"assertion":[{"value":"1 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 February 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"21"}}