{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/101567"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/101567","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Improved authenticated data structures for blockchain synchronization","abstract":"DSpace SAF Submission Ingestion Package generated from Vireo submission #12843 on 2018-09-27 at 10:47:57","abstract_html":"DSpace SAF Submission Ingestion Package generated from Vireo submission #12843 on 2018-09-27 at 10:47:57","abstract_has_math":false,"creators":["Qian, Xiaoyao"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Miller, Andrew"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018-09-27T16:17:48Z","date_published":"2018-09-27T16:17:48Z","updated_at":"2026-07-22T22:24:40Z","subjects":["blockchain","Ethereum","authenticated data structure"],"languages":["en"],"rights":["Copyright 2018 Xiaoyao Qian"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/101567","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Miller, Andrew"]},{"key":"dc:creator","label":"Author","values":["Qian, Xiaoyao"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018-09-27T16:17:48Z","2018-07-16","2018-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["blockchain","Ethereum","authenticated data structure"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2018 Xiaoyao Qian"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/101567"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["DSpace SAF Submission Ingestion Package generated from Vireo submission #12843 on 2018-09-27 at 10:47:57","Made available in DSpace on 2018-09-27T16:17:48Z (GMT). No. of bitstreams: 2 QIAN-THESIS-2018.pdf: 730208 bytes, checksum: a454cf661ad92a1f4bf34f57b515fbb7 (MD5) LICENSE.txt: 4209 bytes, checksum: fd64e56fcd2cd66a079fa173a8fedca5 (MD5) Previous issue date: 2018-07-16","One of the most important components in a public blockchain like Bitcoin and Ethereum is the authenticated data structure that keeps track of all block data, transactions, and the world state (account balance, smart contract states, etc.) Thanks to authenticated data structures, lightweight nodes only need to store authentication information and can delegate queries to those nodes with a full replica of data and the authenticated data structure. The lightweight nodes can trust the query results after verifying against the authentication information. It is also critical to have enough nodes in the network that are equipped with the authenticated data structure to ensure scalability and availability, which is especially important for public blockchains. Therefore, every public blockchain highly encourages users to download the authenticated data structure as the first step. Fetching all elements from the entire authenticated data structure is a novel query type that has not gathered attention in the past. We describe this new emerging query type in the three-party authenticated data structure (ADS). We improve the design and implementation of the authenticated data structure so that the new query type is well-supported. We specifically apply the improvements to the Ethereum blockchain network. With our proposed ADS system in Ethereum, we improve Ethereum state synchronization performance by 216 times.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2018-09-27 without embargo terms","The student, Xiaoyao Qian, accepted the attached license on 2018-07-11 at 22:55.","The student, Xiaoyao Qian, submitted this Thesis for approval on 2018-07-11 at 23:00.","This Thesis was approved for publication on 2018-07-16 at 11:03."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Improved authenticated data structures for blockchain synchronization"]}]}],"canonical_facts":{"dc:contributor":["Miller, Andrew"],"dc:creator":["Qian, Xiaoyao"],"dc:date":["2018-09-27T16:17:48Z","2018-07-16","2018-08"],"dc:description":["DSpace SAF Submission Ingestion Package generated from Vireo submission #12843 on 2018-09-27 at 10:47:57","Made available in DSpace on 2018-09-27T16:17:48Z (GMT). No. of bitstreams: 2 QIAN-THESIS-2018.pdf: 730208 bytes, checksum: a454cf661ad92a1f4bf34f57b515fbb7 (MD5) LICENSE.txt: 4209 bytes, checksum: fd64e56fcd2cd66a079fa173a8fedca5 (MD5) Previous issue date: 2018-07-16","One of the most important components in a public blockchain like Bitcoin and Ethereum is the authenticated data structure that keeps track of all block data, transactions, and the world state (account balance, smart contract states, etc.) Thanks to authenticated data structures, lightweight nodes only need to store authentication information and can delegate queries to those nodes with a full replica of data and the authenticated data structure. The lightweight nodes can trust the query results after verifying against the authentication information. It is also critical to have enough nodes in the network that are equipped with the authenticated data structure to ensure scalability and availability, which is especially important for public blockchains. Therefore, every public blockchain highly encourages users to download the authenticated data structure as the first step. Fetching all elements from the entire authenticated data structure is a novel query type that has not gathered attention in the past. We describe this new emerging query type in the three-party authenticated data structure (ADS). We improve the design and implementation of the authenticated data structure so that the new query type is well-supported. We specifically apply the improvements to the Ethereum blockchain network. With our proposed ADS system in Ethereum, we improve Ethereum state synchronization performance by 216 times.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2018-09-27 without embargo terms","The student, Xiaoyao Qian, accepted the attached license on 2018-07-11 at 22:55.","The student, Xiaoyao Qian, submitted this Thesis for approval on 2018-07-11 at 23:00.","This Thesis was approved for publication on 2018-07-16 at 11:03."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/101567"],"dc:language":["en"],"dc:rights":["Copyright 2018 Xiaoyao Qian"],"dc:subject":["blockchain","Ethereum","authenticated data structure"],"dc:title":["Improved authenticated data structures for blockchain synchronization"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:40Z"}