Skip to main content

Table 1 The linearly interpolated lines relating the statistical security parameter λ to the d-cuckoo hash table expansion factor e, where N=n/e items are inserted to a table of size n{4096,8192,16384} using d{3,4,5} hash functions

From: Private queries on encrypted genomic data

d n=4096 n=8192 n=16384
3 λ=120.5e−138.1 λ=122.5e−141.5 λ=123.3e−143.5
4 λ=126.2e−136.3 λ=128.2e−139.6 λ=127.5e−140.0
5 λ=126.1e−134.0 λ=121.3e−129.7 λ=121.5e−130.8