Post on 27-Jan-2021
COMP547B Homework set #3
Due Monday March 12th, 2018, 23:59:59
Exercises (from Katz and Lindell’s book)
More on back…
[10%]
[15%]
[5%]
[10%]
More on back…
[15%]
[10%]
[5%]
[+10%]bonus
[10%]
Homemade Exercise: non Pseudo-Random Permutation Let F be a pseudo-random family of functions. Let k1 and k2 be two independent random keys. Prove that πk₁k₂(x1,x2) := ⟨ x1⊕Fk₁(x2) , x2⊕Fk₂( x1⊕Fk₁(x2) ) ⟩ is not a pseudo-random permutation family.
Let F be a pseudo-random family of functions. Let k1, k2 and k3 be three independent random keys. Prove that πk₁k₂k₃(x1,x2) := ⟨ x2⊕Fk₂( x1⊕Fk₁(x2) ) , x1⊕Fk₁(x2)⊕Fk₃( x2⊕Fk₂( x1⊕Fk₁(x2) ) ) ⟩
is not a strong pseudo-random permutation family.
More on back…
k1
k2
F
F
F
k3
[10%]
[10%]
k2
k1
F
F