When you say legally accepted by government, I smell "Regulation" discussion and I really don't think Decentralization and Regulation can work hand in hand because there is no trusted party.
Legalization=Regulation=Control
But be that as may, government won't have any option than to legalize it, the people and companies wants it, and government depends on people to remain useful.