More Efficient Privacy Amplification with Less Random Seeds via Dual Universal Hash Function

Masahito Hayashi, Toyohiro Tsurumaru

We explicitly construct random hash functions for privacy amplification (extractors) that require smaller random seed lengths than the previous literature, and still allow efficien…