Theorem

charlie_privacy_V1_alt

File dumas2017dual/dsdp/dsdp_security.v

Section charlie_security

Type Theorem

Proof Lines 3

Signature

Theorem charlie_privacy_V1_alt : `H(V1 | CharlieView) = `H `p_ V1.

Description

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

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