Private Outsourced Kriging Interpolation

James Alderman, Benjamin Curtis, Oriol Farràs Ventura, Keith Martin, Jordi Ribes-González

Research output: Chapter in Book/Report/Conference proceedingConference contribution

70 Downloads (Pure)


Kriging is a spatial interpolation algorithm which provides the best unbiased linear prediction of an observed phenomena by taking a weighted average of samples within a neighbourhood. It is widely used in areas such as geo-statistics where, for example, it may be used to predict the quality of mineral deposits in a location based on previous sample measurements. Kriging has been identified as a good candidate process to be outsourced to a cloud service provider, though outsourcing presents an issue since measurements and predictions may be highly sensitive. We present a method for the private outsourcing of Kriging interpolation using a tailored modification of the Kriging algorithm in combination with homomorphic encryption, allowing crucial information relating to measurement values to be hidden from the cloud service provider.
Original languageEnglish
Title of host publicationFinancial Cryptography and Data Security
Subtitle of host publicationFC 2017 International Workshops, WAHC, BITCOIN, VOTING, WTSC, and TA, Sliema, Malta, April 7, 2017, Revised Selected Paper
ISBN (Print)978-3-319-70277-3
Publication statusPublished - 7 Apr 2017
Event5th Workshop on Encrypted Computing and Applied Homomorphic Cryptography - Sliema, Malta
Duration: 7 Apr 20177 Apr 2017

Publication series

NameLecture Notes in Computer Science


Workshop5th Workshop on Encrypted Computing and Applied Homomorphic Cryptography
Abbreviated titleWAHC'17
Internet address

Cite this