Privacy Preserving Image Retrieval Using Multi-Key Random Projection Encryption and Machine Learning Decryption

Authors

  • Alaa Mahmoud Ibrahim College of Computing and Information Technology, Arab Academy for Science, Technology and Maritime Transport (AAST), Heliopolis, Cairo, Egypt
  • Mohamed Farouk College of Computing and Information Technology, Arab Academy for Science, Technology and Maritime Transport (AAST), Abu Qir, Alexandria, Egypt
  • Mohamed Waleed Fakhr Department of Computer Engineering, Arab Academy for Science, Technology and Maritime Transport (AAST), Heliopolis, Cairo, Egypt

DOI:

https://doi.org/10.37934/araset.42.2.155174

Keywords:

Privacy Preservation, Random Projection, Machine Learning

Abstract

Homomorphic Encryption (HE), Multiparty Computation (MPC), Differential Privacy (DP) and Random Projection (RP) have been used in privacy preserving computing. The main benefit of the random projection approach is the lighter time and space complexity compared to the other available techniques. However, RP is typically used in a symmetric encryption mode, with one random projection matrix single key, making it vulnerable to attacks. An enhanced multi-key RP approach is proposed in this paper where a set of N random matrices are used as projection keys. Moreover, a randomly chosen one is used for each new query. Machine learning models are trained to perform specific vector operations on the randomly projected vectors and produce another randomly projected results vector. Another machine learning model is trained to decrypt the final result at the user’s side. The proposed system is shown to offer privacy against known plaintext and cipher-only attacks while preserving Euclidean distance calculations accuracy in the randomly projected domain which are demonstrated on the COREL 1K image retrieval task. Results show that the cyphertext space took sixteen times less than the ciphertext done with homomorphic encryption, and the computation of distance using random projection was 8 times faster than homomorphic encryption distance calculation.

Downloads

Download data is not yet available.

Author Biographies

Alaa Mahmoud Ibrahim, College of Computing and Information Technology, Arab Academy for Science, Technology and Maritime Transport (AAST), Heliopolis, Cairo, Egypt

alaa.mahmoud@aast.edu

Mohamed Farouk, College of Computing and Information Technology, Arab Academy for Science, Technology and Maritime Transport (AAST), Abu Qir, Alexandria, Egypt

mfarouk316@aast.edu

Mohamed Waleed Fakhr, Department of Computer Engineering, Arab Academy for Science, Technology and Maritime Transport (AAST), Heliopolis, Cairo, Egypt

waleedf@aast.edu

Downloads

Published

2024-04-03

How to Cite

Alaa Mahmoud Ibrahim, Mohamed Farouk, & Mohamed Waleed Fakhr. (2024). Privacy Preserving Image Retrieval Using Multi-Key Random Projection Encryption and Machine Learning Decryption. Journal of Advanced Research in Applied Sciences and Engineering Technology, 42(2), 155–174. https://doi.org/10.37934/araset.42.2.155174

Issue

Section

Articles