Randomly permute N elements by exchanging each element e_i with a random element from i to N. It consumes Θ(N log N) bits and runs in linear time.