Essays about: "Merkle Trees"

Found 3 essays containing the words Merkle Trees.

  1. 1. Using Hash Trees for Database Schema Inconsistency Detection

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Charlotta Spik; [2019]
    Keywords : Merkle Tree; Hash Tree; inconsistency detection; Anti-Entropy Repair; replica synchronization; Merkle träd; Hashträd; detektion av inkonsekvenser; Anti-Entropi Reparation; Synkronisering av replikor;

    Abstract : For this work, two algorithms have been developed to improve the performance of the inconsistency detection by using Merkle trees. The first builds a hash tree from a database schema version, and the second compares two hash trees to find where changes have occurred. READ MORE

  3. 2. Privacy Preserving Audit Proofs

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Anton Lindqvist; [2017]
    Keywords : privacy; audit; logging; security; bloom filter; merkle tree;

    Abstract : The increased dependence on computers for critical tasks demands sufficient and transparent methods to audit its execution. This is commonly solved using logging where the log must not only be resilient against tampering and rewrites in hindsight but also be able to answer queries concerning (non)-membership of events in the log while preserving privacy. READ MORE

  4. 3. Sparse Merkle Trees: Definitions and Space-Time Trade-Offs with Applications for Balloon

    University essay from Karlstads universitet

    Author : Rasmus Östersjö; [2016]
    Keywords : Merkle Trees; Sparse Merkle Trees; Balloon; Authenticated Data Structures;

    Abstract : This dissertation proposes an efficient representation of a sparse Merkle tree (SMT): an authenticated data structure that supports logarithmic insertion, removal, and look-up in a verifiable manner. The proposal is general in the sense that it can be implemented using a variety of underlying non-authenticated data structures, and it allows trading time for space by the use of an abstract model which represents caching strategies. READ MORE