Zerber: r-confidential indexing for distributed documents (0)

by S Zerr, E Demidova, D Olmedilla, W Nejdl, M Winslett, S Mitra
Venue:B. PROOF OF LEMMA Lemma 6.2 Random variablea, b are natural numbers in domain Zq. Their values are independently chosen and uniformly distributed inZq. Then∀x,y ∈ Zq, PROOF. prob(a = x) = prob(a = x|(a±b) mod q = y) = 1 q prob((a ± b) mod q = y|a = x) = p