A safe and efficient range-weighted data sampling method

Abstract

The application discloses a safe and efficient range-weighted data sampling method, comprising the following steps: constructing a range-weighted data sampling system and initializing the range-weighted data sampling system, wherein the range-weighted data sampling system comprises a data owner, a first cloud server CS1, a second cloud server CS2, a third cloud server CS3 and a query user; the data owner constructs a binary tree T according to a possessed weighted data set, encrypts the binary tree T into a ciphertext binary tree and outsources the ciphertext binary tree to the first cloud server CS1, the second cloud server CS2 and the third cloud server CS3; the first cloud server CS1, the second cloud server CS2 and the third cloud server CS3 search the ciphertext binary tree according to a query request of the query user to obtain sampling data. The application can support safe range query based on outsourced ciphertext data and safe weighted data sampling based on a range query result, and solves the problems of safe storage and efficient processing of big data.

Images