Efficient encrypted data comparison through a hybrid method

Journal of Information Science and Engineering

Volumn 33, Issue 4, 2017, Pages 953-964

  Li, Xing Xin ^a   Zhu, You Wen ^a   Wang, Jian ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Cloud computing; Garbled circuits; Homomorphic cryptosystem; Privacy preserving; Secure comparison

Indexed keywords

CLOUD COMPUTING; CRYPTOGRAPHY; EFFICIENCY; NEAREST NEIGHBOR SEARCH; SMART CITY;

BAYESIAN CLASSIFICATION; FUNDAMENTAL OPERATIONS; GARBLED CIRCUITS; HOMOMORPHIC CRYPTOSYSTEM; PAILLIER CRYPTOSYSTEM; PRIVACY PRESERVING; SECURE COMPARISONS; STATE-OF-THE-ART SCHEME;

DATA PRIVACY;

EID: 85032693272     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: 10.6688/JISE.2017.33.4.6     Document Type: Article

References (31)

1. H. Chun, Y. Elmehdwi, F. Li, P. Bhattacharya, and W. Jiang, “Outsourceable two-party privacy-preserving biometric authentication,” in Proceedings of the 9th ACM Symposium on Information, Computer and Communications Security, 2014, pp. 401-412.
2. I. Damgard, M. Fitzi, E. Kiltz, J. B. Nielsen, and T. Toft, “Unconditionally secure constant-rounds multi-party computation for equality, comparison, bits and exponentiation,” in Proceedings of Theory of Cryptography Conference, 2006, pp. 285-304.
3. I. Damgard, M. Geisler, and M. Krøigaard, “Efficient and secure comparison for online auctions,” in Proceedings of Australasian Conference on Information Security and Privacy, 2007, pp. 416-430.
4. Y. Elmehdwi, B. K. Samanthula, and W. Jiang, “Secure k-nearest neighbor query over encrypted data in outsourced environments,” in Proceedings of IEEE 30th International Conference on Data Engineering, 2014, pp. 664-675.
5. Z. Erkin, M. Franz, J. Guajardo, S. Katzenbeisser, I. Lagendijk, and T. Toft, “Privacy preserving face recognition,” in Proceedings of International Symposium on Privacy Enhancing Technologies Symposium, 2009, pp. 235-253.
6. Z. Erkin, T. Veugen, T. Toft, and R. L. Lagendijk, “Generating private recommendations efficiently using homomorphic encryption and data packing,” IEEE Transactions on Information Forensics and Security, Vol. 7, 2012, pp. 1053-1066.
7. I. Garay, B. Schoenmakers, and J. Villegas, “Practical and secure solutions for integer comparison,” in Proceedings of International Workshop on Public Key Cryptography, 2007, pp. 330-342.
8. A. Goldreich, Foundations of Cryptography: Volume 2, Basic Applications, Cambridge University Press, UK, 2009.
9. Y. Huang, D. Evans, J. Katz, and L. Malka, “Faster secure two-party computation using garbled circuits,” in Proceedings of USENIX Security Symposium, Vol. 201, 2011, pp. 1-16.
10. V. Kolesnikov, A.-R. Sadeghi, and T. Schneider, “Improved garbled circuit building blocks and applications to auctions and computing minima,” in Proceedings of International Conference on Cryptology and Network Security, 2009, pp. 1-20.
11. V. Kolesnikov and T. Schneider, “Improved garbled circuit: Free XOR gates and applications,” in Proceedings of International Colloquium on Automata, Languages and Programming, 2008, pp. 486-498.
12. Y. Lindell and B. Pinkas, “A proof of security of Yao’s protocol for two-party computation,” Journal of Cryptology, Vol. 22, 2009, pp. 161-188.
13. A. Liu, K. Zhengy, L. Liz, G. Liu, L. Zhao, and X. Zhou, “Efficient secure similarity computation on encrypted trajectory data,” in Proceedings of the 31st IEEE International Conference on Data Engineering, 2015, pp. 66-77.
14. T. Nishide and K. Ohta, “Multiparty computation for interval, equality, and comparison without bit-decomposition protocol,” in Proceedings of International Workshop on Public Key Cryptography, 2007, pp. 343-360.
15. P. Paillier, “Public-key cryptosystems based on composite degree residuosity classes,” in Proceedings of International Conference on the Theory and Applications of Cryptographic Techniques, 1999, pp. 223-238.
16. B. K. Samanthula, H. Chun, and W. Jiang, “An efficient and probabilistic secure bit-decomposition,” in Proceedings of the 8th ACM SIGSAC symposium on Information, Computer and Communications Security, 2013, pp. 541-546.
17. B. K. Samanthula, W. Jiang, and E. Bertino, “Privacy-preserving complex query evaluation over semantically secure encrypted data,” in Proceedings of European Symposium on Research in Computer Security, 2014, pp. 400-418.
18. T. Ma, J. Zhou, M. Tang, and Y. Tian, “Social network and tag sources based augmenting collaborative recommender system,” IEICE Transactions on Information and Systems, Vol. 98, 2015, pp. 902-910.
19. Z. Fu, K. Ren, J. Shu, and X Sun, “Enabling personalized search over encrypted outsourced data with efficiency improvement,” IEEE Transactions on Parallel and Distributed Systems, Vol. 27, 2016, pp. 2546-2559.
20. Z. Fu, X. Sun, Q. Liu, L. Zhou, and J. Shu, “Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing,” IEICE Transactions on Communications, Vol. 98, 2015, pp. 190-200.
21. Z. Xia, X. Wang, X. Sun, and Q. Wang, “A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data,” IEEE Transactions on Parallel and Distributed Systems, Vol. 27, 2016, pp. 340-352.
22. Y. W. Zhu, Z. Q. Huang, and T. Takagi, “Secure and controllable k-NN query over encrypted cloud data with key confidentiality,” Journal of Parallel and Distributed Computing, Vol. 89, 2016, pp. 1-12.
23. Z. Liu, J. Großschadl, and I. Kizhvatov, “Efficient and side-channel resistant RSA implementation for 8-bit AVR microcontrollers,” in Proceedings of the 1st International Workshop on the Security of the Internet of Things, Vol. 10, 2010, pp. 51-60.
24. Z. Liu, J. Großschadl, and D. S. Wong, “Low-weight primes for lightweight elliptic curve cryptography on 8-bit processors,” in Proceedings of International Conference on Information Security and Cryptology, 2013, pp. 217-235.
25. Z. Liu, H. Seo, J. Großschal, and H. Kim, “Efficient implementation of NIST compliant elliptic curve cryptography for 8-bit AVR-based sensor nodes,” IEEE Transactions on Information Forensics and Security, Vol. 11, 2016, pp. 1385-1397.
26. R. Kitchin, “The real-time city? big data and smart urbanism,” GeoJournal, Vol. 79, 2014, pp. 1-14.
27. A. Martínez-Ballesté, P. A. Pérez-Martínez, and A. Solanas, “The pursuit of citizens’ privacy: a privacy-aware smart city is possible,” IEEE Communications Magazine, Vol. 51, 2013, pp. 136-141.
28. X. Rui, K. Morozov, Y. J. Yang, J. Y. Zhou, and T. Takagi. “Privacy-preserving k-nearest neighbour query on outsourced database,” in Proceedings of Australasian Conference on Information Security and Privacy, LNCS 9722, 2016, pp. 181-197.
29. Y. J. Ren, J. Shen, J. Wang, J. Han, and S. Lee, “Mutual verifiable provable data auditing in public cloud storage,” Journal of Internet Technology, Vol. 16, 2015, pp. 317-323.
30. J. Shen, H. W. Tan, J. Wang, J. W. Wang, and S. Lee, “A novel routing protocol providing good transmission reliability in underwater sensor networks,” Journal of Internet Technology, Vol. 16, 2015, pp. 171-178.
31. S. D. Xie and Y. X. Wang, “Construction of tree network with limited delivery latency in homogeneous wireless sensor networks,” Wireless Personal Communications, Vol. 78, 2014, pp. 231-246.