{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:34:02Z","timestamp":1772724842738,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","funder":[{"name":"NSF CAREER award","award":["2340137"],"award-info":[{"award-number":["2340137"]}]},{"name":"NSF CIRC Grand award","award":["2450539"],"award-info":[{"award-number":["2450539"]}]},{"name":"DARPA Hybrid Electromagnetic side-channel and Interactive-proof Methods to Detect and Amend LogicaL Rifts (HEIMDALLR) program","award":["HR0011-25-C-0300"],"award-info":[{"award-number":["HR0011-25-C-0300"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,10,19]]},"DOI":"10.1145\/3768725.3768737","type":"proceedings-article","created":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T11:54:33Z","timestamp":1760702073000},"page":"19-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["MTU: The Multifunction Tree Unit for Accelerating Zero-Knowledge Proofs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9533-8183","authenticated-orcid":false,"given":"Jianqiao","family":"Mo","sequence":"first","affiliation":[{"name":"Tandon School of Engineering, New York University, Brooklyn, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8523-6490","authenticated-orcid":false,"given":"Alhad","family":"Daftardar","sequence":"additional","affiliation":[{"name":"Tandon School of Engineering, New York University, Brooklyn, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1009-5499","authenticated-orcid":false,"given":"Joey","family":"Ah-Kiow","sequence":"additional","affiliation":[{"name":"Tandon School of Engineering, New York University, Brooklyn, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1154-8055","authenticated-orcid":false,"given":"Kaiyue","family":"Guo","sequence":"additional","affiliation":[{"name":"Tandon School of Engineering, New York University, Brooklyn, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2082-4480","authenticated-orcid":false,"given":"Benedikt","family":"B\u00fcnz","sequence":"additional","affiliation":[{"name":"Courant Institute, New York University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6158-9512","authenticated-orcid":false,"given":"Siddharth","family":"Garg","sequence":"additional","affiliation":[{"name":"Tandon School of Engineering, New York University, Brooklyn, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1932-2750","authenticated-orcid":false,"given":"Brandon","family":"Reagen","sequence":"additional","affiliation":[{"name":"Tandon School of Engineering, New York University, Brooklyn, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,10,18]]},"reference":[{"key":"e_1_3_3_1_2_2","volume-title":"High Bandwidth Memory DRAM (HBM3)","year":"2023","unstructured":"2023. High Bandwidth Memory DRAM (HBM3). Technical Report JESD238A. JEDEC. https:\/\/www.jedec.org\/standards-documents\/docs\/jesd238a."},{"key":"e_1_3_3_1_3_2","volume-title":"Annual Conference on Neural Information Processing Systems","author":"Anghel Andreea\u00a0Simona","year":"2019","unstructured":"Andreea\u00a0Simona Anghel, Nikolas Ioannou, Thomas Parnell, Nikolaos Papandreou, Celestine D\u00fcnner, and Haris Pozidis. 2019. Breadth-first, Depth-next Training of Random Forests. In Annual Conference on Neural Information Processing Systems."},{"key":"e_1_3_3_1_4_2","volume-title":"arkworkszkSNARK ecosystem","year":"2022","unstructured":"arkworks. 2022. arkworkszkSNARK ecosystem. https:\/\/arkworks.rs"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Eli Ben-Sasson Alessandro Chiesa Christina Garman Matthew Green Ian Miers Eran Tromer and Madars Virza. 2014. Zerocash: Decentralized Anonymous Payments from Bitcoin. (2014).","DOI":"10.1109\/SP.2014.36"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Piotr Berman Marek Karpinski and Yakov Nekrich. 2007. Optimal trade-off for Merkle tree traversal. Theoretical Computer Science 372 1 (2007) 26\u201336.","DOI":"10.1016\/j.tcs.2006.11.029"},{"key":"e_1_3_3_1_7_2","unstructured":"Guido Bertoni Joan Daemen Micha\u00ebl Peeters and Gilles Van\u00a0Assche. 2009. Keccak specifications. Submission to nist (round 2) 3 30 (2009) 320\u2013337."},{"key":"e_1_3_3_1_8_2","unstructured":"Andrew\u00a0J Blumberg Justin Thaler Victor Vu and Michael Walfish. 2014. Verifiable computation using multiple provers. Cryptology ePrint Archive (2014)."},{"key":"e_1_3_3_1_9_2","unstructured":"Joseph Bonneau Izaak Meckler Vanishree Rao and Evan Shapiro. 2020. Mina: Decentralized Cryptocurrency at Scale. (2020)."},{"key":"e_1_3_3_1_10_2","unstructured":"Crucial by Micron Technology\u00a0Inc.2023. Ram Memory Speeds and Compatibility. https:\/\/www.crucial.com\/support\/memory-speeds-compatability"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Matteo Campanelli Dario Fiore and Ana\u00efs Querol. 2019. LegoSNARK: Modular Design and Composition of Succinct Zero-Knowledge Proofs. (2019).","DOI":"10.1145\/3319535.3339820"},{"key":"e_1_3_3_1_12_2","unstructured":"Binyi Chen Benedikt B\u00fcnz Dan Boneh and Zhenfei Zhang. 2022. HyperPlonk: Plonk with Linear-Time Prover and High-Degree Custom Gates. Cryptology ePrint Archive Paper 2022\/1355. https:\/\/eprint.iacr.org\/2022\/1355"},{"key":"e_1_3_3_1_13_2","unstructured":"Taiwan Semiconductor\u00a0Manufacturing Company. 2021. TSMC 22nm Technology. https:\/\/www.tsmc.com\/english\/dedicatedFoundry\/technology\/logic\/l_22nm"},{"key":"e_1_3_3_1_14_2","unstructured":"Alhad Daftardar Jianqiao Mo Joey Ah-kiow Benedikt B\u00fcnz Siddharth Garg and Brandon Reagen. 2025. zkPHIRE: A Programmable Accelerator for ZKPs over HIgh-degRee Expressive Gates. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2508.16738 (2025)."},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3695053.3731021"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3656019.3676898"},{"key":"e_1_3_3_1_17_2","volume-title":"Algorithms","author":"Erickson Jeff","year":"2023","unstructured":"Jeff Erickson. 2023. Algorithms."},{"key":"e_1_3_3_1_18_2","unstructured":"Boyuan Feng Zheng Wang Yuke Wang Shu Yang and Yufei Ding. 2023. ZENO: A Type-based Optimization Framework for Zero Knowledge Neural Network Inference. (2023)."},{"key":"e_1_3_3_1_19_2","unstructured":"Ariel Gabizon Zachary\u00a0J. Williamson and Oana Ciobotaru. 2019. PLONK: Permutations over Lagrange-bases for Oecumenical Noninteractive arguments of Knowledge. Cryptology ePrint Archive Paper 2019\/953. https:\/\/eprint.iacr.org\/2019\/953"},{"key":"e_1_3_3_1_20_2","unstructured":"Haoran Geng Jianqiao Mo Dayane Reis Jonathan Takeshita Taeho Jung Brandon Reagen Michael Niemier and Xiaobo\u00a0Sharon Hu. 2023. Privacy preserving in-memory computing engine. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2308.02648 (2023)."},{"key":"e_1_3_3_1_21_2","unstructured":"Lorenzo Grassi Dmitry Khovratovich Christian Rechberger Arnab Roy and Markus Schofnegger. 2019. POSEIDON: A New Hash Function for Zero-Knowledge Proof Systems. (2019)."},{"key":"e_1_3_3_1_22_2","unstructured":"Sean Gully Vinodh Gopal Kirk Yap Wajdi Feghali Jim Guilford and Gil Wolrich. 2013. New Instructions Supporting the Secure Hash Algorithm on Intel Architecture Processors. Tech. Rep. (2013)."},{"key":"e_1_3_3_1_23_2","unstructured":"Rambus Inc.2020. White Paper: HBM2E and GDDR6: Memory Solutions for AI."},{"key":"e_1_3_3_1_24_2","unstructured":"Intel. 2025. Intel xeon gold 5218 processor (22m cache 2.30 ghz) 2025. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/sku\/192444\/intel-xeon-gold-5218-processor-22m-cache-2-30-ghz\/specifications.html"},{"key":"e_1_3_3_1_25_2","unstructured":"Sangpyo Kim Jongmin Kim Michael\u00a0Jaemin Kim Wonkyung Jung Minsoo Rhu John Kim and Jung\u00a0Ho Ahn. 2021. BTS: An Accelerator for Bootstrappable Fully Homomorphic Encryption. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2112.15479 (2021)."},{"key":"e_1_3_3_1_26_2","unstructured":"Markus Knecht and Carlo\u00a0U. Nicola. 2013. A space- and time-efficient Implementation of the Merkle Tree Traversal Algorithm. IMVS Fokus Report 7 (2013) 35\u201339. doi:11654\/17789"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3587135.3592169"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579371.3589045"},{"key":"e_1_3_3_1_29_2","unstructured":"Jianqiao Mo and Brandon Reagen. 2023. Accelerating Garbled Circuits by Hardware-Software Co-Design. DISCC 2023 2nd Workshop on Data Integrity and Secure Cloud Computing (2023)."},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/BigData52589.2021.9672073"},{"key":"e_1_3_3_1_31_2","unstructured":"OpenCores. 2013. SHA-3 IP Core. https:\/\/opencores.org\/projects\/sha3."},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"crossref","unstructured":"Nikola Samardzic Simon Langowski Srinivas Devadas and Daniel Sanchez. 2024. Accelerating Zero-Knowledge Proofs Through Hardware-Algorithm Co-Design. Preprint. https:\/\/people.csail.mit.edu\/devadas\/pubs\/micro24_nocap.pdf.","DOI":"10.1109\/MICRO61859.2024.00035"},{"key":"e_1_3_3_1_33_2","unstructured":"Scott Schlachter and Brian Drake. 2019. Introducing Micron\u00ae DDR5 SDRAM: More than a generational update. XP055844818 31 (2019) 6."},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-56877-1_25"},{"key":"e_1_3_3_1_35_2","unstructured":"Srinath Setty and Jonathan Lee. 2020. Quarks: Quadruple-efficient transparent zkSNARKs. Cryptology ePrint Archive (2020)."},{"key":"e_1_3_3_1_36_2","unstructured":"Rakin\u00a0Muhammad Shadab Yu Zou Sanjay Gandham Amro Awad and Mingjie Lin. 2022. HMT: A Hardware-Centric Hybrid Bonsai Merkle Tree Algorithm for High-Performance Authentication. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2204.08976 (2022)."},{"key":"e_1_3_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1561\/9781638281252"},{"key":"e_1_3_3_1_38_2","unstructured":"Riad\u00a0S. Wahby Ioanna Tzialla abhi shelat Justin Thaler and Michael Walfish. 2017. Doubly-efficient zkSNARKs without trusted setup. Cryptology ePrint Archive Paper 2017\/1132. https:\/\/eprint.iacr.org\/2017\/1132"},{"key":"e_1_3_3_1_39_2","doi-asserted-by":"crossref","unstructured":"Cheng Wang and Mingyu Gao. 2025. UniZK: Accelerating Zero-Knowledge Proof with Unified Hardware and Flexible Kernel Mapping. (2025).","DOI":"10.1145\/3669940.3707228"},{"key":"e_1_3_3_1_40_2","first-page":"2","volume-title":"2016 IEEE IEDM","author":"Wu Shien-Yang","year":"2016","unstructured":"Shien-Yang Wu, CY Lin, MC Chiang, JJ Liaw, JY Cheng, SH Yang, CH Tsai, PN Chen, T Miyashita, CH Chang, et\u00a0al. 2016. A 7nm CMOS platform technology featuring 4 th generation FinFET transistors with a 0.027 um 2 high density 6-T SRAM cell for mobile SoC applications. In 2016 IEEE IEDM. IEEE, 2\u20136."},{"key":"e_1_3_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEDM.2013.6724591"},{"key":"e_1_3_3_1_42_2","unstructured":"Tiancheng Xie Jiaheng Zhang Yupeng Zhang Charalampos Papamanthou and Dawn Song. 2019. Libra: Succinct Zero-Knowledge Proofs with Optimal Prover Computation. (2019)."},{"key":"e_1_3_3_1_43_2","unstructured":"Tiancheng Xie Yupeng Zhang and Dawn Song. 2022. Orion: Zero Knowledge Proof with Linear Prover Time. Cryptology ePrint Archive (2022)."},{"key":"e_1_3_3_1_44_2","unstructured":"Zhenfei Zhang Binyi Chen Benedikt B\u00fcnz and Alex Xiong. 2022. Hyperplonk Implementation. https:\/\/github.com\/EspressoSystems\/hyperplonk"}],"event":{"name":"HASP '25: Hardware and Architectural Support for Security and Privacy 2025","location":"Seoul Republic of Korea","acronym":"HASP 2025"},"container-title":["Proceedings of the 14th International Workshop on Hardware and Architectural Support for Security and Privacy"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3768725.3768737","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T12:31:45Z","timestamp":1760704305000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3768725.3768737"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,18]]},"references-count":43,"alternative-id":["10.1145\/3768725.3768737","10.1145\/3768725"],"URL":"https:\/\/doi.org\/10.1145\/3768725.3768737","relation":{},"subject":[],"published":{"date-parts":[[2025,10,18]]},"assertion":[{"value":"2025-10-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}