Add randomness to the header