Theorem

bob_privacy_V1_alt

File dumas2017dual/dsdp/dsdp_security.v

Section bob_security

Type Theorem

Proof Lines 3

Signature

Theorem bob_privacy_V1_alt : `H(V1 | BobView) = `H `p_ V1.

Description

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