Logical Relations for Encryption

More documents

Recommendations

Info

Logical Relation for Simple Types (standard) • Integers are related iff they are equal i ∼ j : int⇔ i = j • Functions are related iff they return related results when applied to related arguments f ∼ g : τ 1 → τ 2 ⇔ f v ∼ g w : τ 2 for any v ∼ w : τ 1 • Pairs are related iff their elements are related (v 1 , v 2 ) ∼ (w 1 , w 2 ) : τ 1 × τ 2 ⇔ v 1 ∼ w 1 : τ 1 and v 2 ∼ w 2 : τ 2
Logical Relation for Type Abstraction (also standard) The relation environment ϕ gives the relation ϕ(α) between values of each abstract type α ϕv 1 ∼ v 2 : α⇔ (v 1 , v 2 ) ∈ ϕ(α)
Page 1 and 2: Logical Relations for Encryption Ei
Page 3 and 4: Motivation Two approaches to inform
Page 5 and 6: Example A program p(i) consisting o
Page 7 and 8: Example A program p(i) consisting o
Page 9 and 10: The Cryptographic λ-Calculus Simpl
Page 11 and 12: Secrecy ≅ Non-Interference ≅ Co
Page 13: Logical Relation [Q] How to prove c
Page 17 and 18: Logical Relation for Type Abstracti
Page 19 and 20: Logical Relation for Encryption (ne
Page 21 and 22: Overview • Introduction • The c
Page 23 and 24: Application: Protocol Encoding Enco
Page 25 and 26: Overview • Introduction • The c
Page 27 and 28: Related Work • Logical relations

Logical Relations for Encryption

Create successful ePaper yourself

Delete template?

Save as template?