A Synergetic Use of Bloom Filters for Error Detection and Correction

Reviriego, Pedro; Pontarelli, Salvatore; Maestro, Juan Antonio; Ottavi, Marco

doi:10.1109/tvlsi.2014.2311234

Cited by 10 publications

(4 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Morton filter, an approximate set membership data structure, is used to overcome the problem. It is an improved data structure, when compared with bloom [55] and cuckoo filters [56], in terms of space-efficient insertion, deletion, and lookup. An algorithm named as identify_positions (Algorithm 1) has been designed, and it explains the algorithm that can detect the position or location of modified or tampered data in the hierarchical block.…”

Section: Methodsmentioning

confidence: 99%

Morton Filter-Based Security Mechanism for Healthcare System in Cloud Computing

Bhatia

Malhotra²

2021

Healthcare

View full text Add to dashboard Cite

Electronic health records contain the patient’s sensitive information. If these data are acquired by a malicious user, it will not only cause the pilferage of the patient’s personal data but also affect the diagnosis and treatment. One of the most challenging tasks in cloud-based healthcare systems is to provide security and privacy to electronic health records. Various probabilistic data structures and watermarking techniques were used in the cloud-based healthcare systems to secure patient’s data. Most of the existing studies focus on cuckoo and bloom filters, without considering their throughputs. In this research, a novel cloud security mechanism is introduced, which supersedes the shortcomings of existing approaches. The proposed solution enhances security with methods such as fragile watermark, least significant bit replacement watermarking, class reliability factor, and Morton filters included in the formation of the security mechanism. A Morton filter is an approximate set membership data structure (ASMDS) that proves many improvements to other data structures, such as cuckoo, bloom, semi-sorting cuckoo, and rank and select quotient filters. The Morton filter improves security; it supports insertions, deletions, and lookups operations and improves their respective throughputs by 0.9× to 15.5×, 1.3× to 1.6×, and 1.3× to 2.5×, when compared to cuckoo filters. We used Hadoop version 0.20.3, and the platform was Red Hat Enterprise Linux 6; we executed five experiments, and the average of the results has been taken. The results of the simulation work show that our proposed security mechanism provides an effective solution for secure data storage in cloud-based healthcare systems, with a load factor of 0.9. Furthermore, to aid cloud security in healthcare systems, we presented the motivation, objectives, related works, major research gaps, and materials and methods; we, thus, presented and implemented a cloud security mechanism, in the form of an algorithm and a set of results and conclusions.

show abstract

Section: Methodsmentioning

confidence: 99%

Morton Filter-Based Security Mechanism for Healthcare System in Cloud Computing

Bhatia

Malhotra²

2021

Healthcare

View full text Add to dashboard Cite

show abstract

“…Reviriego et al [29] talk about the application of bloom filter. It is shown that BFs can be used to detect and correct errors in their associated data set.…”

Section: Related Workmentioning

confidence: 99%

“…There are also some other papers about application of bloom filter in network such as Space-Code bloom filter by Kumar et al [32], and Fast Dynamic Multiple-Set Membership Testing by Hao et al [33]. Duan et al [29] proposed a distributed public cloud storage system that allows users to store files named as CSTORE. It is based on a three-level mapping hash method.…”

Section: Related Workmentioning

confidence: 99%

Distributed SCFMBF Based Protocol for Integrity In Cloud Storage System (DPICS)

2020

View full text Add to dashboard Cite

Cloud storage allowed the data owners to store their data without the burden of local hardware. There were some security concerns because of the cloud being untrusted. To make sure the stored data was intact since it was impractical to download the full data, a security mechanism named integrity check was used. Integrity check was achieved by probabilistic structures such as bloom filter and cuckoo filter. Uploading data file on to one cloud server could be a point of failure, instead the file could be distributed over l servers. Distributed SCFMBF Based Protocol for Integrity in Cloud Storage System (DPICS) was proposed to remotely check data integrity in a more effective way. Smart Cuckoo Filter Modified by Bloom Filter (SCFMBF) was a protocol that improved some of the performance properties of cuckoo filter such as false positive rate and insertion performance and solved some drawbacks of the cuckoo algorithm such as endless loop. Main characteristic of the bloom filter was used to improve cuckoo filter as the protocol name describes. First bloom filter was used as the integrity check method in cloud but bloom filter was not suitable for dynamic environment, SCFMBF was substituted for bloom filter because it had low false positive probability in integrity check and could cope well with dynamic data. How DPICS was more efficient than other previous works, was shown in terms of false positive probability, integrity check and retrievability.

show abstract

“…A Bloom filter [17] is a multi-bit probabilistic data structure used for membership querying to determine whether an input is the element included in a given set. Bloom filters have been applied to many network applications due to their space-efficient attributes [18][19][20][21] and hardware-friendly features [22][23][24][25][26].…”

Section: Bloom Filtermentioning

confidence: 99%

Vectored-Bloom Filter for IP Address Lookup: Algorithm and Hardware Architectures

Byun

Lim

2019

Applied Sciences

View full text Add to dashboard Cite

The Internet Protocol (IP) address lookup is one of the most challenging tasks for Internet routers, since it requires to perform packet forwarding at wire-speed for tens of millions of incomming packets per second. Efficient IP address lookup algorithms have been widely studied to satisfy this requirement. Among them, Bloom filter-based approach is attractive in providing high performance. This paper proposes a high-speed and flexible architecture based on a vectored-Bloom filter (VBF), which is a space-efficient data structure that can be stored in a fast on-chip memory. An off-chip hash table is infrequently accessed, only when the VBF fails to provide address lookup results. The proposed architecture has been evaluated through both a behavior simulation with C language and a timing simulation with Verilog. The hardware implementation result shows that the proposed architecture can achieve the throughput of 5 million packets per second in a field programmable gate array (FPGA) operated at 100 MHz.

show abstract

A Synergetic Use of Bloom Filters for Error Detection and Correction

Cited by 10 publications

References 17 publications

Morton Filter-Based Security Mechanism for Healthcare System in Cloud Computing

Morton Filter-Based Security Mechanism for Healthcare System in Cloud Computing

Distributed SCFMBF Based Protocol for Integrity In Cloud Storage System (DPICS)

Vectored-Bloom Filter for IP Address Lookup: Algorithm and Hardware Architectures

Contact Info

Product

Resources

About