Lightweight Delegated Subset Test with Privacy Protection

• Main Authors: ZHOU, Xuhua, DING, Xuhua, CHEN, Kefei
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2011
• Subjects: Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/1360; https://ink.library.smu.edu.sg/context/sis_research/article/2359/viewcontent/ispec2011.pdf
• Institution: Singapore Management University

Delegated subset tests are mandatory in many applications, such as content-based networks and outsourced text retrieval, where an untrusted server evaluates the degree of matching between two data sets. We design a novel scheme to protect the privacy of the data sets in comparison against the untrusted server, with half of the computation cost and half of the ciphertext size of existing solutions based on predicate only encryption supporting inner product.