Feistel Networks oL R-L 1,…,fk:{0,1y→{0,1￥0 Arbitrary functions Not necessarily invertible L: ER R=L1f(R11)6 Feistel Networks f1 , …, fk : {0,1}n → {0,1}n • Arbitrary functions • Not necessarily invertible  f1  f2  fk-1  fk L0 : R0 : L1 : R1 : Lk-2 : Rk-2 : Lk-1 : Rk-1 : Lk : Rk : n bits n bits Round 1 Round 2 Round k-1 Round k … Li = Ri-1 Ri = Li-1  fi (Ri-1 )