A Hybrid Location Privacy Solution for Mobile LBS

Algorithm 2

Secret_Split_Function.

(1) Function: Secret Splitting Sharing

(2) chooses and split sufficiently large two random shares

  and s.t.

  ,

(3) sends separate split values to every node

(4) foreach node do

(5)   for ; ;   do

(6)    

(7)   end

(8)   return

(9) end