Provably-Secure Approximate k-NN Search Protocol
Author(s)
Tang, Tianxin
Advisor(s)
Editor(s)
Collections
Supplementary to:
Permanent Link
Abstract
This talk examines the problem of privacy-preserving approximate kNN search in an outsourced environment — the client sends the encrypted data to an untrusted server and later can perform secure approximate kNN search and updates. We design a security model and propose a generic construction based on locality-sensitive hashing, symmetric encryption, and an oblivious man. The construction provides very strong security guarantees, not only hiding the information about the data, but also the access, query, and volume patterns.
Sponsor
Date
2021-03-26
Extent
44:00 minutes
Resource Type
Moving Image
Resource Subtype
Lecture