Skip to content

Commit 6736194

Browse files
authored
Update README.md
1 parent 745fa7c commit 6736194

1 file changed

Lines changed: 20 additions & 14 deletions

File tree

README.md

Lines changed: 20 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -1,33 +1,39 @@
11
# libSBF-cpp #
22
libSBF - implementation of the Spatial Bloom Filters in C++
33

4-
## Synopsys ##
4+
## Synopsis ##
55
The Spatial Bloom Filters (SBF) are a compact, set-based data structure that extends the original Bloom filter concept. An SBF represents and arbitrary number of sets, and their respective elements (as opposed to Bloom filters, which represent the elements of a single set). SBFs are particularly suited to be used in privacy-preserving protocols, as set-membership queries (i.e. the process of verifying if an element is in a set) can be easily computed over an encrypted SBF, through (somewhat) homomorphic encryption.
66

77
## Usage ##
88
Spatial Bloom Filters have been first proposed for use in location-privacy application, but have found application in a number of domains, including network security and the Internet of Things.
99

1010
The libSBF-cpp repository contains the C++ implementation of the SBF data structure. The SBF class is provided, as well as various methods for managing the filter:
11-
- once the filter is constructed, the user can insert elements into it through the Insert method. The Check method, on the contrary, is used to verify weather an element belongs to one of the mapped sets.
12-
- methods SetAreaFpp, GetFilterSparsity, GetFilterFpp, GetAreaEmersion and GetAreaFlotation allow to compute and return several probabilistic properties of the constructed filter.
13-
- finally, two methods are provided to print out the filter: PrintFilter prints the filter and related statistics to the standart output whereas SaveToDisk writes the filter onto a CSV file.
11+
- once the filter is constructed, the user can insert elements into it through the `Insert` method. The `Check` method, on the contrary, is used to verify weather an element belongs to one of the mapped sets.
12+
- methods `SetAreaFpp`, `GetFilterSparsity`, `GetFilterFpp`, `GetAreaEmersion` and `GetAreaFlotation` allow to compute and return several probabilistic properties of the constructed filter.
13+
- finally, two methods are provided to print out the filter: `PrintFilter` prints the filter and related statistics to the standard output whereas `SaveToDisk` writes the filter onto a CSV file.
1414

15-
For more details on the implementation, and how to use the library please refer to the <a href="http://sbf.csr.unibo.it/">homepage</a> of the project.
15+
For more details on the implementation, and how to use the library please refer to the [homepage](http://sbf.csr.unibo.it/ "SBF project homepage") of the project.
16+
17+
A [sample application](test-app/) that uses the library and implements its main functions is also provided. The application allows users to create an SBF (calculating independently some parameters, such as the number of hashes to be used), insert elements from a CSV file into the filter, and test membership of elements on the filter. The application can print (to the standard output or a file) both the filter and its propreties.
18+
19+
The library and the test application can be tested using the [sample datasets](https://github.com/spatialbloomfilter/libSBF-testdatasets "libSBF-testdatasets") provided in a separate repository.
20+
21+
A [Python implementation](https://github.com/spatialbloomfilter/libSFB-python "libSFB-python") is also available.
1622

1723
## Bibliography ##
1824
The SBFs have been proposed in the following research papers:
19-
- Luca Calderoni, Paolo Palmieri, Dario Maio: <i>Location privacy without mutual trust: The spatial Bloom filter.</i> Computer Communications, vol. 68, pp. 4-16, September 2015. ISSN 0140-3664
20-
- Paolo Palmieri, Luca Calderoni, Dario Maio: <i>Spatial Bloom Filters: Enabling Privacy in Location-aware Applications</i>. In: Inscrypt 2014. Lecture Notes in Computer Science, vol. 8957, pp. 16–36, Springer, 2015.
25+
- Luca Calderoni, Paolo Palmieri, Dario Maio: *Location privacy without mutual trust: The spatial Bloom filter.* Computer Communications, vol. 68, pp. 4-16, September 2015. ISSN 0140-3664
26+
- Paolo Palmieri, Luca Calderoni, Dario Maio: *Spatial Bloom Filters: Enabling Privacy in Location-aware Applications*. In: Inscrypt 2014. Lecture Notes in Computer Science, vol. 8957, pp. 16–36, Springer, 2015.
2127

2228
## Authors ##
23-
Luca Calderoni, Dario Maio, University of Bologna
29+
Luca Calderoni, Dario Maio - University of Bologna (Italy)
2430

25-
Paolo Palmieri, Cranfield University
31+
Paolo Palmieri - Cranfield University (UK)
2632

27-
## Licence ##
28-
The source code is released under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. Please refer to the included files COPYING and COPYING.LESSER.
33+
## License ##
34+
The source code is released under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. Please refer to the included files [COPYING](COPYING) and [COPYING.LESSER](COPYING.LESSER).
2935

3036
## Acknowledgements ##
31-
This project uses, where posible, existing libraries. In particular:
32-
- We use the OpenSSL implementation of hash functions, copyright of The OpenSSL Project. Please refer to https://www.openssl.org/source/license.txt for OpenSSL project licence details.
33-
- The functions implementing base64 encoding and decoding (provided in base64.cpp and base64.h) was written by René Nyffenegger (rene.nyffenegger@adp-gmbh.ch). A full copyright statement is provided within each file.
37+
This project uses, where possible, existing libraries. In particular:
38+
- We use the OpenSSL implementation of hash functions, copyright of The OpenSSL Project. Please refer to [https://www.openssl.org/source/license.txt] for OpenSSL project licence details.
39+
- The functions implementing base64 encoding and decoding (provided in base64.cpp and base64.h) was written by [René Nyffenegger](mailto:rene.nyffenegger@adp-gmbh.ch). A full copyright statement is provided within each file.

0 commit comments

Comments
 (0)