Executives at Bithumb, a popular cryptocurrency exchange in South Korea, sensed something was awry last month.

After a rival was hacked earlier in June, Bithumb experienced a rise in failed user logins and unauthorized access attempts, according to an exchange official who asked not to be named. Bithumb added more online security personnel to conduct extensive checks and moved more of its digital currency reserves into offline storage.

It...