Local media reported that authorities in Uzbekistan have started to work on legislation to legalize bitcoin and other cryptocurrencies.