Search for dissertations about: "hashing"
Showing result 1 - 5 of 8 swedish dissertations containing the word hashing.
-
1. The Maximum Displacement for Linear Probing Hashing
Abstract : In this thesis we study the standard probabilistic model for hashing with linear probing. The main purpose is to determine the asymptotic distribution for the maximum displacement. Depending on the ratio between the number of items and the number of cells, there are several cases to consider. READ MORE
-
2. Programming Model and Protocols for Reconfigurable Distributed Systems
Abstract : Distributed systems are everywhere. From large datacenters to mobile devices, an ever richer assortment of applications and services relies on distributed systems, infrastructure, and protocols. Despite their ubiquity, testing and debugging distributed systems remains notoriously hard. READ MORE
-
3. On Composability, Efficient Design and Memory Reclamation of Lock-free Data Structures
Abstract : The transition to multicore processors has brought synchronization, a fundamental challenge in computer science, into focus. In looking for solutions to the problem, interest has developed in the lock-free approach, which has been proven to achieve several advantages over the traditional mutual exclusion approach. READ MORE
-
4. Weaknesses of Authentication in Quantum Cryptography and Strongly Universal Hash Functions
Abstract : Authentication is an indispensable part of Quantum Cryptography, which is an unconditionally secure key distribution technique based on the laws of nature. Without proper authentication, Quantum Cryptography is vulnerable to “man-in-the-middle” attacks. READ MORE
-
5. Authentication in Quantum Key Distribution : Security Proof and Universal Hash Functions
Abstract : Quantum Key Distribution (QKD) is a secret key agreement technique that consists of two parts: quantum transmission and measurement on a quantum channel, and classical post-processing on a public communication channel. It enjoys provable unconditional security provided that the public communication channel is immutable. READ MORE