Secure and verifiable outsourcing of Euclidean distance and closest pair of points with single untrusted cloud server
by Shilpee Prasad; B.R. Purushothama
International Journal of Internet Protocol Technology (IJIPT), Vol. 16, No. 1, 2023

Abstract: Owing to resource constraints, often, a client has to outsource the computation to the untrusted cloud service provider. As cloud service providers are often untrusted, the computation's result should be verified for correctness. Also, the cost of verification should be less than the cost of actual computation. In this paper, we address the problem of verifying the computation of a geometric problem. In particular, we address the problem of verifying the Euclidean distance and closest pair of points returned by the single untrusted cloud service provider. We have designed verification schemes for outsourcing Euclidean distance and the closest pair of points. We have proved that the proposed scheme has negligible server cheating probability. Also, the scheme preserves the privacy of the outsourced data. We have implemented the closest pair of points verification scheme and show that the verification cost is significantly less than the actual computation cost. Also, compared to the existing scheme, the proposed scheme has less server cheating probability.

Online publication date: Thu, 23-Mar-2023

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Internet Protocol Technology (IJIPT):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com