Logical Relations for Encryption
Logical Relations for Encryption
Logical Relations for Encryption
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Logical</strong> Relation<br />
[Q] How to prove contextual equivalence?<br />
[A] By a logical relation "∼" between<br />
programs, defined by induction on their<br />
type<br />
Main theorem:<br />
e 1 ∼ e 2 : τ⇒ e 1 ≈ e 2 : τ<br />
"related programs are contextually equivalent"