One of the research fields at the Institute for Simulation and Software Technology at the German Aerospace Center (DLR) , is to discover new concepts which provide reliability and trustworthiness in software applications. Since today’s process operations in distributed systems are fairly complex, recording all actions is critical in order to ensure reliability and constitute trust in the systems. One example application, developed by the department of Intelligent and Distributed Systems in collaboration with the German Space Operations Center (GSOC), is the Backend Catalog for Relational Debris Information (BACARDI). Its purpose is to collect and store information about more than ten million objects in orbit around earth, measured by various sensor networks. Before storing the data additional calculations like size, velocity, orbit, and collision detection with other objects, are performed on each object in a distributed manner. Collecting provenance about involved steps and actors is vital to prove the reliability of the events, especially to detect possible collisions. On the one hand it is about collecting provenance, on the other hand it is about protecting provenance from unintended or intended changes, since only unchanged data can be utilized for trustworthy predictions and safe inference in BACARDI or similar systems. After Nakamoto proposed the blockchain technology in his paper, new types of tamper resistant and distributed data storage techniques have evolved from it. These technologies can be applied to vital provenance data to protect it from possible alternation, even in distributed systems. Therefore, the main subject of this thesis is to elaborate and survey concepts for storing provenance data in blockchain-like databases. These concepts are analysed in terms of their advantages and disadvantages, tamper-resistance, and possible use cases, followed by a proof-of-concept implementation of all concepts in one particular blockchain-like database. Subsequently, performance measurements are conducted on each implementation followed by an analysis with respect to the concept design.