{'fraction_non_alphanumeric': 0.014167650531286895, 'fraction_numerical': 0.0023612750885478157, 'mean_word_length': 5.573643410852713, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
A Secure and Efficient kNN Classification Algorithm using Encrypted Index Search and Yao’s Garbled Circuit over Encrypted Databases

Database outsourcing has been popular according to the development of cloud computing. Databases need to be encrypted before being outsourced to the cloud so that they can be protected from adversaries. However, the existing kNN classification scheme over encrypted databases in the cloud suffers from high computation overhead. So we proposed a secure and efficient kNN classification algorithm using encrypted index search and Yao’s garbled circuit over encrypted databases. Our algorithm can preserve data privacy, query privacy, and data access pattern. We show that our algorithm achieves about 17 times better performance on classification time than the existing scheme, while preserving high security level.