A Novel Quadtree-Based Genetic Programming Search for Searchable Encryption Optimization
Open Access
- 15 July 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 583-586
Abstract
The encoding method of a searchable encryption can significantly impact the performance of a location-based alert system. While there were attempts to design searchable encryption manually, Gray Encoding is considered the most preferable method. However, if the alert zones are scattered unevenly, Gray Encoding fails to achieve token aggregation. In this research, a novel Quadtree-based Genetic Programming (Quadtree-GP) is proposed to iteratively identify superior searchable encryption candidates for the location-based alert system. Quadtree-GP can be effectively applied on customized requirements and different grid maps. Extensive experimental results show that Quadtree-GP is able to find searchable encryption candidates that outperform GP search, random search, and the baseline Gray Encoding in terms of user response time, token remaining percentage, and execution time.Keywords
This publication has 16 references indexed in Scilit:
- An efficient privacy-preserving system for monitoring mobile users2014
- Two-stage learning for multi-class classification using genetic programmingNeurocomputing, 2013
- Evolving Diverse Ensembles Using Genetic Programming for Classification With Unbalanced DataIEEE Transactions on Evolutionary Computation, 2012
- Secure and privacy preserving keyword searching for cloud storage servicesJournal of Network and Computer Applications, 2012
- Private-Key Hidden Vector Encryption with Key Confidentiality2009
- Conjunctive, Subset, and Range Queries on Encrypted Data2007
- Applying genetic programming technique in classification treesSoft Computing, 2007
- Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys2006
- Discovering interesting classification rules with genetic programmingApplied Soft Computing, 2002
- Evolving Fuzzy Decision Trees with Genetic Programming and ClusteringLecture Notes in Computer Science, 2002