Print Email Facebook Twitter A Framework for the Implementation and Comparison of Authenticated Data Structures Title A Framework for the Implementation and Comparison of Authenticated Data Structures Author Mast, D.E. Contributor Erkin, Z. (mentor) Veugen, T. (mentor) Faculty Electrical Engineering, Mathematics and Computer Science Department Cyber Security Date 2016-04-08 Abstract We present the design and implementation of a general framework that enables implementation and performance comparison of Authenticated Data Structures (ADSs). The framework guarantees that an ADS supports initialization, updates, and verification of queries. In the framework, we implemented the hash tree, skip list, and state-of-the-art SeqHash, and extended their functionality to enable insertion and deletion of a list of entries. We alleviate the task of a programmer by reducing insertion and deletion from three core methods: create, merge, and split. We present the results of the performance comparison. Our implementation of the skip list proves to outperform SeqHash, while supporting the same operations, being more intuitive and easier to implement, and is therefore a good alternative for practical use. Subject authenticated data structuresseqhashskip listmerkle hash treeintegrityverificationperformancecomparison To reference this document use: http://resolver.tudelft.nl/uuid:46bc606f-6105-4b33-9406-dc6f6f5e7631 Part of collection Student theses Document type master thesis Rights (c) 2016 Mast, D.E. Files PDF master_thesis_danielmast.pdf 2.03 MB PDF literature_survey_danielmast.pdf 932.89 KB Close viewer /islandora/object/uuid:46bc606f-6105-4b33-9406-dc6f6f5e7631/datastream/OBJ1/view