Perfectly legal because bitcoins aren't money. It's like gambling with diamonds. They're worth something but it's not money.