{"id":"https://openalex.org/W4414198917","doi":"https://doi.org/10.1109/dac63849.2025.11132911","title":"AcclMT: A Highly Resource-Efficient and Flexible Poseidon Hash-Based Merkle Tree Architecture","display_name":"AcclMT: A Highly Resource-Efficient and Flexible Poseidon Hash-Based Merkle Tree Architecture","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4414198917","doi":"https://doi.org/10.1109/dac63849.2025.11132911"},"language":"en","primary_location":{"id":"doi:10.1109/dac63849.2025.11132911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11132911","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035121541","display_name":"Changxu Liu","orcid":"https://orcid.org/0009-0000-0132-1461"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Changxu Liu","raw_affiliation_strings":["Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102185842","display_name":"Hao Zhou","orcid":"https://orcid.org/0009-0003-8421-1242"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Zhou","raw_affiliation_strings":["Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010649657","display_name":"Lan Yang","orcid":"https://orcid.org/0000-0002-2777-8678"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lan Yang","raw_affiliation_strings":["Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047324406","display_name":"Yanping Feng","orcid":"https://orcid.org/0000-0003-4512-830X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifei Feng","raw_affiliation_strings":["Fudan University,School of Computer Science,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Fudan University,School of Computer Science,Shanghai,China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101486931","display_name":"Zheng Wu","orcid":"https://orcid.org/0000-0002-3661-5360"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Wu","raw_affiliation_strings":["Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100459963","display_name":"Zhuoyuan Yang","orcid":"https://orcid.org/0009-0007-7328-957X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuoyuan Yang","raw_affiliation_strings":["Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111892220","display_name":"Yinlong Li","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120203","display_name":"Shanghai Academy of Science & Technology","ror":"https://ror.org/02mg3as63","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210120203"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinlong Li","raw_affiliation_strings":["Shanghai Academy of Future Internet Technology,Hardware R&D Center,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Shanghai Academy of Future Internet Technology,Hardware R&D Center,Shanghai,China","institution_ids":["https://openalex.org/I4210120203"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081543999","display_name":"Shiyong Wu","orcid":"https://orcid.org/0000-0002-9615-6709"},"institutions":[{"id":"https://openalex.org/I4210120203","display_name":"Shanghai Academy of Science & Technology","ror":"https://ror.org/02mg3as63","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210120203"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyong Wu","raw_affiliation_strings":["Shanghai Academy of Future Internet Technology,Hardware R&D Center,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Shanghai Academy of Future Internet Technology,Hardware R&D Center,Shanghai,China","institution_ids":["https://openalex.org/I4210120203"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045464812","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0003-2164-8175"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Yang","raw_affiliation_strings":["Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Laboratory of Integrated Chips and Systems,Shanghai,China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5035121541"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35899201,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13999","display_name":"Digital Rights Management and Security","score":0.9186000227928162,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13999","display_name":"Digital Rights Management and Security","score":0.9186000227928162,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/merkle-tree","display_name":"Merkle tree","score":0.9387000203132629},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7371000051498413},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6205999851226807},{"id":"https://openalex.org/keywords/cryptographic-hash-function","display_name":"Cryptographic hash function","score":0.39739999175071716},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.36649999022483826},{"id":"https://openalex.org/keywords/sha-2","display_name":"SHA-2","score":0.3560999929904938},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.34860000014305115}],"concepts":[{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.9387000203132629},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7371000051498413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7269999980926514},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6205999851226807},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49300000071525574},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.39739999175071716},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.36649999022483826},{"id":"https://openalex.org/C190157925","wikidata":"https://www.wikidata.org/wiki/Q1968605","display_name":"SHA-2","level":4,"score":0.3560999929904938},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.34860000014305115},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.34119999408721924},{"id":"https://openalex.org/C27353603","wikidata":"https://www.wikidata.org/wiki/Q16948622","display_name":"Hash tree","level":4,"score":0.33709999918937683},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.3100000023841858},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.2881999909877777},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2863999903202057},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C150909736","wikidata":"https://www.wikidata.org/wiki/Q1779448","display_name":"Collision resistance","level":5,"score":0.28110000491142273},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26460000872612}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac63849.2025.11132911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11132911","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2496543269","https://openalex.org/W3165659700","https://openalex.org/W4380081638","https://openalex.org/W4389159461","https://openalex.org/W4403320246","https://openalex.org/W4404134060"],"related_works":[],"abstract_inverted_index":{"Merkle":[0,25,63,87,130,188],"Tree":[1,26,64,88],"is":[2,27],"a":[3,28,44,80,151],"fundamental":[4],"cryptographic":[5],"primitive":[6],"in":[7,22,102,186],"Zero-Knowledge":[8],"Proof":[9],"(ZKP)":[10],"protocols,":[11],"sharing":[12],"significant":[13],"computational":[14],"workloads":[15],"with":[16,190],"the":[17,53,72,97,157,198],"Number":[18],"Theoretic":[19],"Transform":[20],"(NTT)":[21],"zkSTARK":[23],"schemes.":[24],"tree":[29],"structure":[30],"where":[31],"nodes":[32],"are":[33],"primarily":[34],"generated":[35],"through":[36],"hash":[37,46,200],"computations.":[38],"Among":[39],"them,":[40],"Poseidon":[41,67,85,105,147],"Hash,":[42],"as":[43,50],"ZK-friendly":[45],"function,":[47],"has":[48],"emerged":[49],"one":[51],"of":[52,61,74,193],"most":[54],"widely":[55],"adopted":[56],"choices.":[57],"Therefore,":[58],"hardware":[59],"acceleration":[60],"building":[62,128,187],"based":[65],"on":[66],"Hash":[68,106,148],"can":[69],"significantly":[70],"enhance":[71],"performance":[73],"ZKP":[75],"protocols.":[76],"We":[77],"propose":[78],"AcclMT,":[79],"highly":[81],"resourceefficient":[82],"and":[83,95,123,195],"flexible":[84,135],"Hash-based":[86],"architecture.":[89],"Our":[90],"design":[91],"employs":[92],"hardware-software":[93],"co-design":[94],"optimizes":[96],"hashing":[98],"data":[99],"flow,":[100],"resulting":[101],"an":[103],"area-efficient":[104],"engine":[107,149],"that":[108,144],"improves":[109],"modular":[110],"multiplication":[111],"resource":[112,163],"utilization.":[113],"Furthermore,":[114],"AcclMT":[115,176],"uses":[116],"these":[117],"engines":[118],"alongside":[119],"hierarchical":[120],"on-chip":[121],"cache":[122],"optimized":[124],"task":[125],"scheduling":[126],"for":[127,138,197],"large":[129],"Trees.":[131],"It":[132],"also":[133,166],"supports":[134],"parameter":[136],"configurations":[137],"various":[139],"requirements.":[140],"Experimental":[141],"results":[142],"show":[143],"our":[145],"proposed":[146],"achieves":[150,177],"$14.3":[152],"\\times$":[153,181],"speedup":[154,182],"compared":[155,172],"to":[156,173,179],"latest":[158],"FPGA-based":[159],"work.":[160],"By":[161],"improving":[162],"utilization,":[164],"it":[165],"reduces":[167],"area":[168],"usage":[169],"by":[170],"14.8%":[171],"unoptimized":[174],"design.":[175],"up":[178],"$1665":[180],"over":[183],"software":[184],"implementations":[185],"tree,":[189],"average":[191],"utilization":[192],"95.9%":[194],"99.2%":[196],"two":[199],"engines.":[201]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}