By Jeffrey Sparshott

The world's biggest bitcoin exchange Thursday said it is beefing up its identification procedures for allowing users to deposit or withdraw traditional currencies, a concession to increased scrutiny of the virtual money by U.S. authorities.

Mt. Gox, a Tokyo-based exchange that says it handles 80% of all bitcoin trading,...