With the announcement of the closure of BTC-T over potential legal fears I began to wonder why it would not be possible to create a decentralized exchange, possibly even placing it on the .bit or .onion DNS. Anyway, is this a possibility and what would be the difficulties and limitations associated with this?
One downside that I thought of could be the speed of buys/sells due to the potential for "double-spending".