Random bases for free