The world's biggest bitcoin exchange said Thursday it is beefing up its identification procedures for users who deposit or withdraw traditional currencies, amid 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, said, starting Thursday, all user accounts must be verified in order to perform any fiat currency deposits or withdrawals.

Verification...