The head of the failed japan-based bitcoin exchange Mt. Gox pleaded not guilty on Tuesday to charges of embezzlement and data manipulation.