Skip to content

Latest commit

 

History

History
26 lines (19 loc) · 1.42 KB

README.md

File metadata and controls

26 lines (19 loc) · 1.42 KB

HIBPBloomFilter

This is a Bloom filter for the HIBP Offline Check KeePass plugin.

This repository contains only the filter in binary format, the source code for generating it can be found in the HIBPOfflineCheck repository. You can generate the filter from the plugin options in under one hour. On a modern system with a SSD this time can be reduced to under 15 minutes.

For convenience however, you can download the filter directly from this repository's releases.

Bloom Filter characteristics

Size: 1.03 GB
False positive rate: approx. 0.1%
Capacity: 613584246 items (hashed passwords)
Hashing algorithm: MurMurHash3

Binary file format

Offset (bytes) Length (bytes) Name Type Description
0 8 Capacity long The number of items in the filter
8 4 ErrorRate float Theoretical false positive rate
12 8 BitCount ulong Number of bits in the filter
20 4 NumHashFuncs int Number of hash functions. Actually the same hash function is used multiple times with different seeds
24 4 Algorithm int Not used at the moment. Reserved for future use, in case the hashing algorithm changes
28 Bloom filter Bloom filter data divided into arrays of 64 * 1024 * 1024 bytes