Certified Randomness in Tight Space