PassDB: A Password Database Using 3D Bloom Filter

A Bloom Filter (BF) is a probabilistic data structure for approximate membership filtering. Besides, the Bloom Filter is applied in diverse Network systems to enhance a system's performance and reduce the memory consumption, for instance, Named-Data Networking, Software-Defined Networks, and Wireless Sensor Networking. Bloom Filter consumes a tiny amount of RAM space to store information of large sets of data. On the contrary, Bloom Filter is unexplored in the password database. In this paper, we present a novel password management system using the 3-Dimensional Bloom Filter (3DBF), called PassDB which features a) low space consumption, b) irrecoverable, c) irreversible, and d) high security. PassDB uses twelve 3DBF to avoid false positive. In addition, we present extremely high accuracy Bloom Filter and the accuracy is 99.99% with false positive of 0.000001882.