nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

On the Use of Matrix Bloom Filters in Data Leak Protection

verfasst von : Sergey Butakov

Erschienen in: Emerging Ideas on Information Filtering and Retrieval

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Data leak prevention systems become a must-have component of enterprise information security. To minimize the communication delay, these systems require quick mechanisms for massive document comparison. Bloom filters have been proven to be a fast tool for membership checkup. Taking into account specific needs of fast text comparison this chapter proposes modifications to the Matrix Bloom filters. Approach proposed in this chapter allows improving density in Matrix Bloom filters with the help of special index to track documents uploaded into the system. Density is improved by combining a few documents in one line of the matrix to reduce the filter size and to address the problem of document removal. Special attention is paid to the negative impact of filter-to-filter comparison in matrix filters. Theoretical evaluation of the threshold for false positive results is provided. The experiment provided in the chapter outlines advantages and applicability of the proposed approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nächstes Kapitel A Hybrid Approach for the Automatic Extraction of Causal Relations from Text

Knuth, D., Morris Jr., J., Pratt, V.: Fast pattern matching in strings. SIAM J. Comput. 6(2), 323–350 (1977)CrossRefMATHMathSciNet

Brin, S., Davis, J., García-Molina, H.: Copy detection mechanisms for digital documents. SIGMOD Rec. 24(2), 398–409 (1995). https://doi.org/10.1145/568271.223855

Cormack, G.V.: Email spam filtering: a systematic review. Found. Trends Inf. Retr. 1(4), 335–455, Apr 2008. https://doi.org/10.1561/1500000006 (1995)

Butakov, S., Scherbinin, V.: The toolbox for local and global plagiarism detection. Comput. Educ. 52(4), 781–788, May 2009. https://doi.org/10.1016/j.compedu.2008.12.001

Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426, July 1970. https://doi.org/10.1145/362686.362692

Liu, S., Kuhn, R.: Data Loss Prevention. IT Professional, vol. 12, no. 2, pp. 10–13, Mar-Apr 2010. https://doi.org/10.1109/MITP.2010.52

Blackwell, C.: A security architecture to protect against the insider threat from damage, fraud and theft. In: Proceedings of the 5th Annual Workshop on Cyber Security and Information Intelligence Research (CSIIRW ’09), Article 45, p. 4 (2009). https://doi.org/10.1145/1558607.1558659

Lawton, G.: New technology prevents data leakage. Computer 41(9), 14–17, Sept 2008. https://doi.org/10.1109/MC.2008.394

Potter, B.: Document protection: document protection. Netw. Secur. 2008(9), 13–14, Sept 2008. https://doi.org/10.1016/S1353-4858(08)70108-9

10.

Wang, J., Xiao, M., Dai, Y.: MBF: a Real Matrix Bloom Filter Representation Method on Dynamic Set, Network and Parallel Computing Workshops, 2007. NPC Workshops, pp. 733–736, 18–21 Sept 2007. https://doi.org/10.1109/NPC.2007.107

11.

Geravand, S.; Ahmadi, M.A.: Novel adjustable matrix bloom filter-based copy detection system for digital libraries. In: 2011 IEEE 11th International Conference on Computer and Information Technology (CIT), pp. 518–525, 31 Aug 2011–3 Sept 2011. https://doi.org/10.1109/CIT.2011.61

12.

Guo, D., Wu, J., Chen, H., Luo, X.: Theory and network applications of dynamic bloom filters, INFOCOM 2006. In: Proceedings of the 25th IEEE International Conference on Computer Communications, pp. 1–12, Apr 2006. https://doi.org/10.1109/INFOCOM.2006.325

13.

Broder, A.Z., Mitzenmacher, M.: Network Applications of Bloom Filters: A Survey. Internet Mathematics, Vol 1, No 4, pp. 485–509 (2005)

14.

Fan, L., Cao, P., Almeida, J., Broder, A.: Summary cache: a scalable widearea web cache sharing protocol. IEEE/ACM Trans. Netw. 8(3), 281–293, (2000)

15.

Karp, R.M., Rabin, M.O.: Pattern-matching algorithms. IBM J. Res. Dev. 31(2), 249–260 (1987)

16.

Schleimer, S., Wilkerson, D., Aiken, A.: Winnowing: local algorithms for document fingerprinting. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 76–85, June 2003

17.

Potthast, M., Eiselt, A., Stein, B., Barrón-Cedeño, A., Rosso, P.: PAN Plagiarism Corpus PAN-PC-09 (2009). http://www.uni-weimar.de/medien/webis/research/corpora

18.

Potthast, M., Gollub, T., Hagen, M., Kiesel, J., Michel, M., Oberländer, A., Stein, B.: Overview of the 4th international competition on plagiarism detection. In: CLEF Online Working Notes/Labs/Workshop (2012)

Titel: On the Use of Matrix Bloom Filters in Data Leak Protection
verfasst von: Sergey Butakov
Verlag: Springer International Publishing
Buch: Emerging Ideas on Information Filtering and Retrieval
Print ISBN: 978-3-319-68390-4

Electronic ISBN: 978-3-319-68392-8

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-68392-8_1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"