Theorem

bob_privacy_V3_alt

File dumas2017dual/dsdp/dsdp_security.v

Section bob_security

Type Theorem

Proof Lines 3

Signature

Theorem bob_privacy_V3_alt : `H(V3 | BobView) = `H `p_ V3.

Description

Bob cannot learn V3 - complete privacy. Alternative formulation: H(V3 | BobView) = H(V3) This directly expresses that conditioning on BobView reveals nothing about V3, i.e., observing Bob's view does not reduce uncertainty about Charlie's private input V3. Mathematical reasoning: - BobView _|_ V3 (independence hypothesis) - By definition of independence: observing BobView gives no information about V3 - Therefore: H(V3 | BobView) = H(V3)

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 GitHub

Loading source code...

← Back to Stats