{"id":{"repo_id":"vilnius","oai_identifier":"oai:vu.lt:elaba:308337571"},"canonical_url":"https://search.ndltd.org/etd/vilnius/oai:vu.lt:elaba:308337571","repository":{"repo_id":"vilnius","name":"Vilnius University","base_url":"https://epublications.vu.lt/oai"},"display":{"title":"XMSS signature aggregation using general-purpose zkvms /","abstract":"The rapid advancement of quantum computing poses a significant cryptographic threat to public-key cryptography, including the Elliptic Curve Digital Signature Algorithm (ECDSA) used in the Ethereum blockchain. Among the potential solutions to replace current BLS signatures, the eXtended Merkle Signature Scheme (XMSS) stands out as a state-of-the-art, hash-based scheme favored for its minimal security assumptions and quantum resistance, despite lacking inherent aggregation properties. One potential solution is the use of zero-knowledge virtual machines (zkVMs) to generate a single zero-knowledge proof attesting to the verification validity of numerous signatures. In this study, RISC Zero and SP1 Hypercube-two general-purpose zkVMs-are benchmarked on an XMSS signature aggregation task using limited CPU and GPU resources. The performance is evaluated across targeted metrics, illustrating the performance gains between CPU and GPU provers and how the difference in their architectural designs shapes the empirical results. Based on obtained results, the GPU-based provers provide a nearly order of magnitude leap in performance compared to CPU-based provers. Furthermore, the results indicate that SP1 Hypercube significantly outperforms RISC Zero in the XMSS signature aggregation task, regardless of the underlying hardware.","abstract_html":"The rapid advancement of quantum computing poses a significant cryptographic threat to public-key cryptography, including the Elliptic Curve Digital Signature Algorithm (ECDSA) used in the Ethereum blockchain. Among the potential solutions to replace current BLS signatures, the eXtended Merkle Signature Scheme (XMSS) stands out as a state-of-the-art, hash-based scheme favored for its minimal security assumptions and quantum resistance, despite lacking inherent aggregation properties. One potential solution is the use of zero-knowledge virtual machines (zkVMs) to generate a single zero-knowledge proof attesting to the verification validity of numerous signatures. In this study, RISC Zero and SP1 Hypercube-two general-purpose zkVMs-are benchmarked on an XMSS signature aggregation task using limited CPU and GPU resources. The performance is evaluated across targeted metrics, illustrating the performance gains between CPU and GPU provers and how the difference in their architectural designs shapes the empirical results. Based on obtained results, the GPU-based provers provide a nearly order of magnitude leap in performance compared to CPU-based provers. Furthermore, the results indicate that SP1 Hypercube significantly outperforms RISC Zero in the XMSS signature aggregation task, regardless of the underlying hardware.","abstract_has_math":false,"creators":["Kondratas, Paulius,"],"institution":"Institutional Repository of Vilnius University","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026","date_published":"2026","updated_at":"2026-11-19T10:12:59Z","subjects":["Žinių neatskleidžiantys įrodymai, žinių neatskleidžiančios virtualios mašinos, skaitmeniniai parašai, parašų agregavimas Zero-Knowledge proofs, zero-knowledge virtual machines, digital signatures, signature aggregation"],"languages":["eng"],"rights":["info:eu-repo/semantics/openAccess"],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://repository.vu.lt/VU:ELABAETD308337571&prefLang=en_US","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://repository.vu.lt/VU:ELABAETD308337571&prefLang=en_US","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":"open","embargo_until":null,"access_note":null},"source_record":{"url":"https://epublications.vu.lt/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Avu.lt%3Aelaba%3A308337571","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Kondratas, Paulius,"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2026"]},{"key":"dc:publisher","label":"Institution","values":["Institutional Repository of Vilnius University"]},{"key":"dc:relation","label":"Dc Relation","values":["https://epublications.vu.lt/object/elaba:308337571/308337571.pdf"]},{"key":"dc:type","label":"Dc Type","values":["info:eu-repo/semantics/bachelorThesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Žinių neatskleidžiantys įrodymai, žinių neatskleidžiančios virtualios mašinos, skaitmeniniai parašai, parašų agregavimas Zero-Knowledge proofs, zero-knowledge virtual machines, digital signatures, signature aggregation"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://repository.vu.lt/VU:ELABAETD308337571&prefLang=en_US"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The rapid advancement of quantum computing poses a significant cryptographic threat to public-key cryptography, including the Elliptic Curve Digital Signature Algorithm (ECDSA) used in the Ethereum blockchain. Among the potential solutions to replace current BLS signatures, the eXtended Merkle Signature Scheme (XMSS) stands out as a state-of-the-art, hash-based scheme favored for its minimal security assumptions and quantum resistance, despite lacking inherent aggregation properties. One potential solution is the use of zero-knowledge virtual machines (zkVMs) to generate a single zero-knowledge proof attesting to the verification validity of numerous signatures. In this study, RISC Zero and SP1 Hypercube-two general-purpose zkVMs-are benchmarked on an XMSS signature aggregation task using limited CPU and GPU resources. The performance is evaluated across targeted metrics, illustrating the performance gains between CPU and GPU provers and how the difference in their architectural designs shapes the empirical results. Based on obtained results, the GPU-based provers provide a nearly order of magnitude leap in performance compared to CPU-based provers. Furthermore, the results indicate that SP1 Hypercube significantly outperforms RISC Zero in the XMSS signature aggregation task, regardless of the underlying hardware."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["XMSS signature aggregation using general-purpose zkvms /","XMSS parašų agregavimas naudojant bendrosios paskirties žinių neatskleidžiančias virtualias mašinas."]}]}],"canonical_facts":{"dc:creator":["Kondratas, Paulius,"],"dc:date":["2026"],"dc:description":["The rapid advancement of quantum computing poses a significant cryptographic threat to public-key cryptography, including the Elliptic Curve Digital Signature Algorithm (ECDSA) used in the Ethereum blockchain. Among the potential solutions to replace current BLS signatures, the eXtended Merkle Signature Scheme (XMSS) stands out as a state-of-the-art, hash-based scheme favored for its minimal security assumptions and quantum resistance, despite lacking inherent aggregation properties. One potential solution is the use of zero-knowledge virtual machines (zkVMs) to generate a single zero-knowledge proof attesting to the verification validity of numerous signatures. In this study, RISC Zero and SP1 Hypercube-two general-purpose zkVMs-are benchmarked on an XMSS signature aggregation task using limited CPU and GPU resources. The performance is evaluated across targeted metrics, illustrating the performance gains between CPU and GPU provers and how the difference in their architectural designs shapes the empirical results. Based on obtained results, the GPU-based provers provide a nearly order of magnitude leap in performance compared to CPU-based provers. Furthermore, the results indicate that SP1 Hypercube significantly outperforms RISC Zero in the XMSS signature aggregation task, regardless of the underlying hardware."],"dc:format":["application/pdf"],"dc:identifier":["https://repository.vu.lt/VU:ELABAETD308337571&prefLang=en_US"],"dc:language":["eng"],"dc:publisher":["Institutional Repository of Vilnius University"],"dc:relation":["https://epublications.vu.lt/object/elaba:308337571/308337571.pdf"],"dc:rights":["info:eu-repo/semantics/openAccess"],"dc:subject":["Žinių neatskleidžiantys įrodymai, žinių neatskleidžiančios virtualios mašinos, skaitmeniniai parašai, parašų agregavimas Zero-Knowledge proofs, zero-knowledge virtual machines, digital signatures, signature aggregation"],"dc:title":["XMSS signature aggregation using general-purpose zkvms /","XMSS parašų agregavimas naudojant bendrosios paskirties žinių neatskleidžiančias virtualias mašinas."],"dc:type":["info:eu-repo/semantics/bachelorThesis"]},"updated_at":"2026-11-19T10:12:59Z"}