Inverting a feistel Network Theorem G←(f1 For any f,…fk:{0,1y→>{0,1} a feistel network computes a permutation T: (o, 1]n>0, 1]n [Li-1=R,0f (L) Inverse:7 Inverting a Feistel Network  f1  f2  fk-1  fk L0 : R0 : L1 : R1 : Lk-2 : Rk-2 : Lk-1 : Rk-1 : Lk : Rk : … Li-1 = Ri  fi (Li ) Ri-1 = Li Theorem For any f1 , …, fk : {0,1}n → {0,1}n , a Feistel network computes a permutation p : {0,1}n → {0,1}n Inverse: