Helper
D2_indep_V2
Signature
Lemma D2_indep_V2 : P |= D2 _|_ V2.
Description
D2 = VU2 + R2 is independent of V2 by one-time-pad masking. Mathematical reasoning (using lemma_3_5' from smc_proba.v): Theorem (One-Time Pad Independence): If Z is uniform over a finite group G and Z _|_ [%X, Y], then (X + Z) _|_ Y. Application to D2: - X = VU2 = V2 * U2 (the value to be masked) - Z = R2 (the uniform random mask) - Y = V2 (what we want to prove independence from) - X + Z = D2 = VU2 + R2 The hypothesis R2_indep_VU2_V2 states R2 _|_ [%VU2, V2]. Since R2 is uniform (from dsdp_random_inputs.pR2_unif), by lemma_3_5', we get D2 = VU2 + R2 _|_ V2. Technical note: Full mechanized proof requires careful handling of realType parameter alignment with the smc_proba.lemma_3_5' signature.
Uses (0)
This lemma does not use any other lemmas from the stats.
Used By (0)
No lemmas in the stats use this lemma.
Coq Source Code
View on GitHubLoading source code...