Secure kNN Query Processing in Entrusted Cloud Environments
Abstract
Now days a Wireless devices which having geopositioning facility like GPS enable users to give information about their current location. Users are interested in querying in their physical location like restaurants, college, home, etc. Such data may be important due to their information. Furthermore, storing such relevant information regularly to the users tedious task, so the author of such information will make the data access only to paying users. The users are send their proper location as the query parameter, and wish to accept as result the nearest position, i.e., nearest-neighbors (NNs). But actual data owners do not have the technical knowledge to support processed query on a large data, so they outsource information storage and querying to a main dataset. Many such cloud providers exist offer powerful storage and computational structures at less cost. However, such a dataset providers are not completely trusted, and typically behave in a causal fashion. Specifically they use the some rules to answer queries perfectly, but they also collect the locations of the users and the subscribers for other uses. Giving this information of locations can lead to security breaches and financial losses to the data provider, for whom the dataset is an important source of revenue. The importance of user locations leads to privacy and may refer subscribers from using the service altogether. In this paper, we propose a set of ideas that allow NN queries in an unsecured outsourced structure, while at the same time provide security to both the location and querying users’ positions. Our ideas focus on only secure order-preserving encryption method which is known to-date. We also provide performance measurements to reduce the processing cost inherent to processing on secured data, and we consider the problem of incrementally updating these datasets. We present an extensive performance measurement of our ideas to illustrate their use in practice. Keywords- location privacy, spatial databases, database outsourcing, mutable order preserving encoding.
References
[5] Bin Yao, Feifei Li, and Xiaokui Xiao, Secure Nearest Neighbor Revisited, ICDE’13 [6] Raluca Ada Popa, Frank H. Li, and NickolaiZeldovich, An Ideal-Security Protocol for Order-Preserving Encoding, IEEE S&P’13 [7] Gabriel Ghinita, PanosKalnis, Ali Khoshgozaran, Cyrus Shahabi, and Kian-Lee Tan, Private Queries in Location Based Services: Anonymizers are not Necessary, SIGMOD’ 08 [8] Gabriel Ghinita, PanosKalnis, Murat Kantarcioglu, and Elisa Bertino, A Hybrid Technique for Private Location- Based Queries with Database Protection, SSTD’09 [9] Gabriel Ghinita, PanosKalnis, MuratKantarcioglu, and Elisa Bertino, Approximate and exact hybrid algorithms for private nearest-neighbor queries with database protection, Geoinformatica’11 [10] Ali Khoshgozaran and Cyrus Shahabi, Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy, SSTD’07 [11] A. Boldyreva, N. Chenette, Y. Lee, and A. O’Neill, Order Preserving Symmetric Encryption, EuroCrypt’09 [12] A. Boldyreva, N. Chenette, and A. O’Neill, Order_preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions, Crypto’11 [13] Jon Louis Bentley, Multidimensional Binary Search Trees used for Associative Searching, ACM Communications, 1975 [14] Thomas Roos, Voronoi diagrams over dynamic scenes, Discrete Applied Mathematics, 1993. [15] Gruteser M. and Grunwald D., Anonymous usage of location-based services through spatial and temporal cloaking, MOBISYS’03 [16] Gedik B. and Liu L., Location privacy in mobile systems: a personalized anonymization model, ICDCS’05 [17] Mokbel M. F., Chow C. Y., and Aref W. G., The new Casper: query processing for location services without compromising privacy, VLDB’06 [18] Kalnis P., Ghinita G., Mouratidis K., and Papadias D., Preserving location-based identity inference in anonymous spatial queries, TKDE’07 [19] R. Agrawal, J. Kiernan. R. Srikant, and Y. Xu, Order preserving encryption for numeric data, SIGMOD’04
To ensure uniformity of treatment among all contributors, other forms may not be substituted for this form, nor may any wording of the form be changed. This form is intended for original material submitted to AJCT and must accompany any such material in order to be published by AJCT. Please read the form carefully.
The undersigned hereby assigns to the Asian Journal of Convergence in Technology Issues ("AJCT") all rights under copyright that may exist in and to the above Work, any revised or expanded derivative works submitted to AJCT by the undersigned based on the Work, and any associated written, audio and/or visual presentations or other enhancements accompanying the Work. The undersigned hereby warrants that the Work is original and that he/she is the author of the Work; to the extent the Work incorporates text passages, figures, data or other material from the works of others, the undersigned has obtained any necessary permission. See Retained Rights, below.
AUTHOR RESPONSIBILITIES
AJCT distributes its technical publications throughout the world and wants to ensure that the material submitted to its publications is properly available to the readership of those publications. Authors must ensure that The Work is their own and is original. It is the responsibility of the authors, not AJCT, to determine whether disclosure of their material requires the prior consent of other parties and, if so, to obtain it.
RETAINED RIGHTS/TERMS AND CONDITIONS
1. Authors/employers retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
2. Authors/employers may reproduce or authorize others to reproduce The Work and for the author's personal use or for company or organizational use, provided that the source and any AJCT copyright notice are indicated, the copies are not used in any way that implies AJCT endorsement of a product or service of any employer, and the copies themselves are not offered for sale.
3. Authors/employers may make limited distribution of all or portions of the Work prior to publication if they inform AJCT in advance of the nature and extent of such limited distribution.
4. For all uses not covered by items 2 and 3, authors/employers must request permission from AJCT.
5. Although authors are permitted to re-use all or portions of the Work in other works, this does not include granting third-party requests for reprinting, republishing, or other types of re-use.
INFORMATION FOR AUTHORS
AJCT Copyright Ownership
It is the formal policy of AJCT to own the copyrights to all copyrightable material in its technical publications and to the individual contributions contained therein, in order to protect the interests of AJCT, its authors and their employers, and, at the same time, to facilitate the appropriate re-use of this material by others.
Author/Employer Rights
If you are employed and prepared the Work on a subject within the scope of your employment, the copyright in the Work belongs to your employer as a work-for-hire. In that case, AJCT assumes that when you sign this Form, you are authorized to do so by your employer and that your employer has consented to the transfer of copyright, to the representation and warranty of publication rights, and to all other terms and conditions of this Form. If such authorization and consent has not been given to you, an authorized representative of your employer should sign this Form as the Author.
Reprint/Republication Policy
AJCT requires that the consent of the first-named author and employer be sought as a condition to granting reprint or republication rights to others or for permitting use of a Work for promotion or marketing purposes.
GENERAL TERMS
1. The undersigned represents that he/she has the power and authority to make and execute this assignment.
2. The undersigned agrees to indemnify and hold harmless AJCT from any damage or expense that may arise in the event of a breach of any of the warranties set forth above.
3. In the event the above work is accepted and published by AJCT and consequently withdrawn by the author(s), the foregoing copyright transfer shall become null and void and all materials embodying the Work submitted to AJCT will be destroyed.
4. For jointly authored Works, all joint authors should sign, or one of the authors should sign as authorized agent
for the others.
Licenced by :
Creative Commons Attribution 4.0 International License.
