Sökning: "Bastian Fredriksson"

Hittade 2 uppsatser innehållade orden Bastian Fredriksson.

1. 1. A Distributed Public Key Infrastructure for the Web Backed by a Blockchain

   Magister-uppsats, KTH/Skolan för datavetenskap och kommunikation (CSC)

   Författare :Bastian Fredriksson; [2017]
   Nyckelord :Public key infrastructure; Blockchain; Merkle tree; Proof of Stake; Certificate authority;

   Sammanfattning : The thesis investigates how a blockchain can be used to build a decentralised public key infrastructure for the web, by proposing a custom federation blockchain relying on honest majority. Our main contribution is the design of a Proof of Stake protocol based on a stake tree, which builds upon an idea called follow-the-satoshi used in previous papers. LÄS MER

3. 2. The Monk Problem : Verifier, heuristics and graph decompositions for a pursuit-evasion problem with a node-located evader

   Kandidat-uppsats, KTH/Skolan för datavetenskap och kommunikation (CSC)

   Författare :Bastian Fredriksson; Edvin Lundberg; [2015]
   Nyckelord :graph decomposition; strongly connected component; pursuit-evasion; search number; el-system; formal grammar; greedy heuristic;

   Sammanfattning : This paper concerns a specific pursuit-evasion problem with a node-located evader which we call the monk problem. First, we propose a way of verifying a strategy using a new kind of recursive systems, called EL-systems. LÄS MER