TU Darmstadt / ULB / TUbiblio

Private Membership Test for Bloom Filters

Meskanen, Tommi and Ramezanian, Sara and Liu, Jian and Niemi, Valtteri (2015):
Private Membership Test for Bloom Filters.
In: The 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom-15), Helsinki, Finland, [Conference or Workshop Item]

Abstract

We study the problem of running a set membership test in private manner. We require that a client wants to have the option of not revealing the item for which the membership test is done. Respectively, the server does not wants to reveal the contents of the whole set. A Bloom filter is applied in the membership test. We present two protocols based on prior work as well as a new protocol. Each of these is having a slightly different privacy and complexity properties. We motivate the problem in the context of an anti-malware client checking application fingerprints against a cloud-based malware signature database.

Item Type: Conference or Workshop Item
Erschienen: 2015
Creators: Meskanen, Tommi and Ramezanian, Sara and Liu, Jian and Niemi, Valtteri
Title: Private Membership Test for Bloom Filters
Language: German
Abstract:

We study the problem of running a set membership test in private manner. We require that a client wants to have the option of not revealing the item for which the membership test is done. Respectively, the server does not wants to reveal the contents of the whole set. A Bloom filter is applied in the membership test. We present two protocols based on prior work as well as a new protocol. Each of these is having a slightly different privacy and complexity properties. We motivate the problem in the context of an anti-malware client checking application fingerprints against a cloud-based malware signature database.

Title of Book: The 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom-15)
Uncontrolled Keywords: ICRI-SC
Divisions: Profile Areas > Cybersecurity (CYSEC)
Profile Areas
Event Location: Helsinki, Finland
Date Deposited: 31 Dec 2016 00:01
Identification Number: TUD-CS-2015-1227
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item