Practical Cryptography

14METHODS AND ALGORITHMS FOR FAST HASHING IN DATA STREAMING

MARAT ZHANIKEEV

Contents

Keywords

14.1 Introduction and Practical Situations

14.2 Terminology

14.3 The Data Streaming Problem

14.3.1 Related Information Theory and Formulations

14.3.2 Practical Applications and Designs

14.3.3 Current Research Topics

14.4 Simple 32-Bit Fast Hashing

14.4.1 Hashing and Blooming Basics

14.4.2 Traditional Hashing Methods

14.4.3 Hashing by Bit Manipulation

14.4.4 Quality Evaluation of Hash Functions

14.4.5 Example Designs for Fast Hashing

14.5 Practical Data Streaming

14.5.1 Distributions in Practice

14.5.2 Bloom Filters: Store, Lookup, and Efficiency

14.5.3 Unconventional Bloom Filter Designs for Data Streams

14.5.4 Practical Data Streaming Targets

14.5.5 ...