{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T11:41:37Z","timestamp":1761824497980,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031588679"},{"type":"electronic","value":"9783031588686"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-58868-6_7","type":"book-chapter","created":{"date-parts":[[2024,5,5]],"date-time":"2024-05-05T16:01:36Z","timestamp":1714924896000},"page":"163-186","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Batch Signatures, Revisited"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2745-884X","authenticated-orcid":false,"given":"Carlos","family":"Aguilar-Melchor","sequence":"first","affiliation":[]},{"given":"Martin R.","family":"Albrecht","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Bailleux","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6677-2474","authenticated-orcid":false,"given":"Nina","family":"Bindel","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6498-3099","authenticated-orcid":false,"given":"James","family":"Howe","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2215-4134","authenticated-orcid":false,"given":"Andreas","family":"H\u00fclsing","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6040-4061","authenticated-orcid":false,"given":"David","family":"Joseph","sequence":"additional","affiliation":[]},{"given":"Marc","family":"Manzano","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,5,6]]},"reference":[{"key":"7_CR1","unstructured":"Akdemir, K., et al.: Breakthrough AES Performance with Intel\u00ae AES New Instructions. Whitepaper, Intel (2010)"},{"key":"7_CR2","unstructured":"Benjamin, D.: Batch Signing for TLS. Internet-Draft draft-ietf-tls-batch-signing-00, Internet Engineering Task Force. January 2020. Work in Progress"},{"key":"7_CR3","unstructured":"Benjamin, D.: Private communication (2022)"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Bernstein, D.J., H\u00fclsing, A., K\u00f6lbl, S., Niederhagen, R., Rijneveld, J., Schwabe, P.: The SPHINCS$$^+$$ signature framework. In: Cavallaro, L., Kinder, J., Wang, X., Katz, J (eds.), ACM CCS 2019, pp. 2129\u20132146. ACM Press, November 2019","DOI":"10.1145\/3319535.3363229"},{"key":"7_CR5","unstructured":"Bernstein, D.J., Lange, T.: SUPERCOP: system for unified performance evaluation related to cryptographic operations and primitives (2018). https:\/\/bench.cr.yp.to\/supercop.html"},{"key":"7_CR6","unstructured":"Benjamin, D., O\u2019Brien, D., Westerbaan, B.: Merkle Tree Certificates for TLS. Internet-Draft draft-davidben-tls-merkle-tree-certs-00, Internet Engineering Task Force, March 2023. Work in Progress"},{"key":"7_CR7","unstructured":"AWS CloudHSM. FAQS - Performance and capacity (2023). https:\/\/aws.amazon.com\/cloudhsm\/faqs\/#Performance_and_capacity. Accessed 21 Feb 2023"},{"key":"7_CR8","series-title":"second international workshop, PQCRYPTO 2008","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-540-88403-3_8","volume-title":"Post-quantum cryptography","author":"E Dahmen","year":"2008","unstructured":"Dahmen, E., Okeya, K., Takagi, T., Vuillaume, C.: Digital signatures out of second-preimage resistant hash functions. In: Buchmann, J., Ding, J. (eds.) PQCrypto 2008. LNS, pp. 109\u2013123. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-88403-3_8"},{"key":"7_CR9","unstructured":"Fregly, A., Harvey, J., Kaliski, Jr., B.S., Sheth, S.: Merkle tree ladder mode: reducing the size impact of NIST PQC signature algorithms in practice. Cryptology ePrint Archive, Report 2022\/1730 (2022). https:\/\/eprint.iacr.org\/2022\/1730"},{"issue":"4","key":"7_CR10","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s13389-012-0037-z","volume":"2","author":"S Gueron","year":"2012","unstructured":"Gueron, S., Krasnov, V.: Parallelizing message schedules to accelerate the computations of hash functions. J. Cryptogr. Eng. 2(4), 241\u2013253 (2012)","journal-title":"J. Cryptogr. Eng."},{"key":"7_CR11","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/978-3-319-78381-9_7","volume-title":"Advances in Cryptology","author":"N Genise","year":"2018","unstructured":"Genise, N., Micciancio, D.: Faster Gaussian sampling for trapdoor lattices with arbitrary modulus. In: Nielsen, J., Rijmen, V. (eds.) EUROCRYPT 2018 Part I. LNCS, vol. 10820, pp. 174\u2013203. Springer, Heidelberg (2018). https:\/\/doi.org\/10.1007\/978-3-319-78381-9_7"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Gentry, C., Peikert, C., Vaikuntanathan, V.: Trapdoors for hard lattices and new cryptographic constructions. In: Ladner, R.E., Dwork, C. (eds.) 40th ACM STOC, pp. 197\u2013206. ACM Press, May 2008","DOI":"10.1145\/1374376.1374407"},{"key":"7_CR13","unstructured":"H\u00fclsing, A., et al.: SPHINCS+. Technical report, National Institute of Standards and Technology (2022). https:\/\/csrc.nist.gov\/Projects\/post-quantum-cryptography\/selected-algorithms-2022"},{"key":"7_CR14","unstructured":"HTTP Archive. Report: Page Weight (2023). https:\/\/httparchive.org\/reports\/page-weight. Accessed 21 July 2023"},{"key":"7_CR15","unstructured":"Howe, J., Westerbaan, B.: Benchmarking and analysing the NIST PQC finalist lattice-based signature schemes on the ARM cortex M7. Cryptology ePrint Archive, Report 2022\/405 (2022). https:\/\/eprint.iacr.org\/2022\/405"},{"key":"7_CR16","unstructured":"Klein, M.: Lyft\u2019s Envoy: Experiences Operating a Large Service Mesh. SREcon17 Americas (2017). https:\/\/www.usenix.org\/sites\/default\/files\/conference\/protected-files\/srecon17americas_slides_klein.pdf"},{"key":"7_CR17","unstructured":"Lyubashevsky, V., et al.: CRYSTALS-DILITHIUM. Technical report, National Institute of Standards and Technology (2022)"},{"key":"7_CR18","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1007\/978-3-642-29011-4_41","volume-title":"EUROCRYPT 2012","author":"D Micciancio","year":"2012","unstructured":"Micciancio, D., Peikert, C.: Trapdoors for lattices: Simpler, tighter, faster, smaller. In: Pointcheval, D., Johansson, T. (eds.) EUROCRYPT 2012. LNCS, vol. 7237, pp. 700\u2013718. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-29011-4_41"},{"key":"7_CR19","unstructured":"Prest, T., et al.: FALCON. Technical report, National Institute of Standards and Technology (2020). https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/post-quantum-cryptography-standardization\/round-3-submissions"},{"key":"7_CR20","unstructured":"Prest, T., et al.: FALCON. Technical report, National Institute of Standards and Technology (2022)"},{"key":"7_CR21","unstructured":"Pornin, T.: New efficient, constant-time implementations of Falcon. Cryptology ePrint Archive, Report 2019\/893 (2019). https:\/\/eprint.iacr.org\/2019\/893"},{"key":"7_CR22","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/978-3-030-44223-1_5","volume-title":"Post-Quantum Cryptography - 11th International Conference","author":"C Paquin","year":"2020","unstructured":"Paquin, C., Stebila, D., Tamvada, G.: Benchmarking post-quantum cryptography in TLS. In: Ding, J., Tillich, J.-P. (eds.) PQCrypto 2020. LNCS, pp. 72\u201391. Springer, Heidelberg (2020). https:\/\/doi.org\/10.1007\/978-3-030-44223-1_5"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Sikeridis, D., Kampanakis, P., Devetsikiotis, M.: Post-quantum authentication in TLS 1.3: a performance study. In: NDSS\u00a02020. The Internet Society, February 2020","DOI":"10.14722\/ndss.2020.24203"},{"key":"7_CR24","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-319-69453-5_2","volume-title":"SAC 2016","author":"D Stebila","year":"2016","unstructured":"Stebila, D., Mosca, M.: Post-quantum key exchange for the internet and the open quantum safe project. In: Avanzi, R., Heys, H.M. (eds.) SAC 2016. LNCS, vol. 10532, pp. 14\u201337. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-319-69453-5_2"},{"key":"7_CR25","unstructured":"Smith, B.: Crate ring (2023). https:\/\/github.com\/briansmith\/ring. Accessed 24 Feb 2023"},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"Schwabe, P., Stebila, D., Wiggers, T.: Post-quantum TLS without handshake signatures. In: Ligatti, J., Ou, X., Katz, J., Vigna, G (eds.) ACM CCS 2020, pp. 1461\u20131480. ACM Press, November 2020","DOI":"10.1145\/3372297.3423350"},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Santesson, S., Tschofenig, H.: Transport Layer Security (TLS) Cached Information Extension. RFC 7924, July 2016","DOI":"10.17487\/RFC7924"},{"key":"7_CR28","unstructured":"Topalovic, E., Saeta, B., Huang, L.S., Jackson, C., Boneh, D.: Towards short-lived certificates. In: IEEE Oakland Web 2.0 Security and Privacy (W2SP) (2012)"},{"key":"7_CR29","unstructured":"Westerbaan, B.: Sizing up post-quantum signatures (2021). https:\/\/blog.cloudflare.com\/sizing-up-post-quantum-signatures\/. Accessed 21 July 23"},{"key":"7_CR30","unstructured":"Young, S.D.: National security memo on promoting United States leadership in quantum computing while mitigating risks to vulnerable cryptographic systems (NSM-10). Executive Office of the President, Office of Management and Budget, Washington, DC, USA (2022)"}],"container-title":["Lecture Notes in Computer Science","Topics in Cryptology \u2013 CT-RSA 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-58868-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,18]],"date-time":"2024-11-18T01:54:31Z","timestamp":1731894871000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-58868-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031588679","9783031588686"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-58868-6_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"6 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CT-RSA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cryptographers\u2019 Track at the RSA Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"San Francisco, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 May 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 May 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ctrsa2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ct-rsa-2024.aau.at\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}