Keyless Fuzzy Search for Data-based Access Control
Project By: Tianxin Tang, Bogdan Warinschi, and Alexandra "Sasha" Boldyreva
Presentation By: Tianxin Tang
ABSTRACT | Key management is always problematic in terms of privacy for remotely stored data in a de centralized environment. To alleviate this issue, we propose a concept "keyless fuzzy search," where users can query an encrypted database, retrieve its parts and decrypt only they possess
some information "close to" the encrypted data. While strong security in such keyless setting is impossible to achieve, our approach prohibits remote encrypted data from easy mass harvesting or mining, as guessing the right queries can be costly for attackers if the data has some entropy.
Tianxin Tang is a Ph.D. student in the School of Computer Science whose interests lie in cryptography. She is advised by Alexandra Boldyreva.