In this chapter, we discuss our main tools at achieving the goal - most importantly, oblivious permutations.