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 variable a, b are natural numbers in domain Zq . Their values are independently chosen and uniformly distributed in Zq . Then ∀x, y ∈ Zq , prob(a = x) = prob(a = x|(a± b) mod q = y) = q (11) PROOF. prob((a± b) mod q = y|