Bitcoin was supposed to be a frictionless digital currency that required no banks or intermediaries.

Yet a raft of bitcoin thefts at exchanges like Mt. Gox is raising the question of whether the sophisticated currency still needs the same sort of physical security infrastructure—impenetrable steel vaults, armed security guards, and even paper ledgers—as cash and gold.

A...