Xinyu Lei, a Ph.D. candidate in the Department of Computer Science and Engineering at Michigan State University, will present a talk on Thursday, April 29, 2021, at 3:00 p.m.
In his talk, “Secure and Efficient Queries Processing in Cloud Computing,” Lei will discuss his work developing new techniques to support secure and efficient queries processing in cloud storage.
Secure and Efficient Queries Processing in Cloud Computing
With the advent of cloud computing, data owners are motivated to outsource their databases to the commercial public cloud for storage. The public cloud with database-as-a-service (DBaaS) model has many benefits (including lower cost, better performance, and higher flexibility). However, hosting the datasets on the commercial public cloud deprives the data owners’ direct control over their databases, which brings in security concerns. For example, the corrupted cloud employees may spy the data owner’s commercial valuable databases and sell them for money. To protect data privacy, the sensitive database must be encrypted before outsourcing to the cloud. However, it becomes hard to perform efficient queries (e.g., keyword query) processing over the encrypted database.
In this talk, I focus on developing new techniques to support secure and efficient queries processing in cloud storage. An index-aid approach is proposed to address the problem. In my approach, the data items are formally encrypted, and a secure index is generated for efficient queries processing. The cloud can perform queries directly over the secure index rather than the encrypted data items. The secure index is constructed based on a new data structure named random Bloom filter. Then, multiple random Bloom filters are organized into a binary tree structure to support fast query processing. The proposed approach can achieve data privacy, index privacy, search token privacy, and fast query processing simultaneously.
Xinyu Lei is a Ph.D. candidate in the Department of Computer science and Engineering at Michigan State University. He once worked as a research assistant in Texas A&M University at Qatar and Ford Motor Company. He has research interests in cybersecurity problems in different computer systems (including IoT, blockchain, cloud computing). He has published 20+ papers with 600+ citations. His work has been published on top-tier conferences and journals such as ACM MobiSys, ACM CodaSpy, IEEE ICDE, IEEE ICDCS, etc.