Two-Client and Multi-client Functional Encryption for Set Intersection

Tim Robert van de Kamp*, David Stritzl, Willem Jonker, Andreas Peter

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    7 Citations (Scopus)
    23 Downloads (Pure)


    We propose several functional encryption schemes for set intersection and variants on two or multiple sets. In these schemes, a party may learn the set intersection from the sets of two or more clients, without having to learn the plaintext set of each individual client. For the case of two clients, we construct efficient schemes for determining the set intersection and the cardinality of the intersection. To evaluate the cardinality of the intersection, no overhead is incurred when compared to operating on plaintext data. We also present other functionalities with a scheme for set intersection with data transfer and a threshold scheme that only discloses the intersection if both clients have at least t elements in common. Finally, we consider set intersection and set intersection cardinality schemes for the case of three or more clients from a theoretical perspective. Our proof-of-concept implementations show that the two-client constructions are efficient and scale linearly in the set sizes.
    Original languageEnglish
    Title of host publicationInformation security and privacy
    Subtitle of host publication24th Australasian Conference, ACISP 2019, Christchurch, New Zealand, July 3–5, 2019, Proceedings
    EditorsJulian Jang-Jaccard, Fuchun Guo
    Place of PublicationCharm
    Number of pages19
    ISBN (Electronic)978-3-030-21548-4
    ISBN (Print)978-3-030-21547-7
    Publication statusPublished - 30 May 2019
    Event24th Australasian Conference on Information Security and Privacy 2019 - University of Canterbury, Christchurch, New Zealand
    Duration: 3 Jul 20195 Jul 2019
    Conference number: 24

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer International Publishing


    Conference24th Australasian Conference on Information Security and Privacy 2019
    Abbreviated titleACISP 2019
    Country/TerritoryNew Zealand
    Internet address


    • Multi-client functional encryption
    • Non-interactive
    • Set intersection


    Dive into the research topics of 'Two-Client and Multi-client Functional Encryption for Set Intersection'. Together they form a unique fingerprint.

    Cite this