Kenya is preparing legislation to legalice cryptocurrencies, the Treasury Cabinet Secretary John Mbadi, said on Friday, marking a significant shift in the government's stance.