Losing cellphone service is inconvenient. But in some cases, it also might mean you're getting hacked.

San Francisco resident Robert Ross, a father of two, noticed his phone suddenly lose its signal on Oct. 26. Confused, he went to a nearby Apple store and later contacted his service provider, AT&T. But he wasn't quick enough to stop a hacker from draining $500,000 from two separate accounts he had at Coinbase and Gemini, according to Santa Clara officials.

Nicholas Truglia, 21, lifted the $1 million from Ross' two cryptocurrency accounts, according to a felony complaint filed this month in California state court. Prosecutors say Truglia also hacked the phones of multiple Silicon Valley executives but was not able to rob their accounts.

"It's a whole new wave of crime," said Erin West, the deputy district attorney of Santa Clara County. "It's a new way of stealing of money: They target people that they believe to have cryptocurrency," she told CNBC.

Truglia has been charged with 21 counts, which include identity theft, fraud, embezzlement, crimes that "involve a pattern of related felony conduct," and attempted grand theft in Ross' case, according to court documents.

West said Ross had been saving that money for his daughters' college funds, and stored it in U.S. dollars on the crypto exchanges. Truglia later converted that money to cryptocurrency and moved it to his own accounts before Ross was able to regain control of his phone number.

Officials obtained a warrant and searched Truglia's 42nd Street high-rise in Manhattan last week, they told CNBC. They were able to recover $300,000 from a computer hard drive. But the rest of the missing money may be tough to track down.

Cryptocurrency fans have said it is more trustworthy because transactions are recorded on a public ledger, known as blockchain. Transactions can be seen by anyone, but the identity of the sender and receiver are anonymous.

"In some ways, it's helpful because we can see where the money is going — that's the beauty of the blockchain," West told CNBC. "It's public, but what we still can't see is who holds those accounts."

Cryptocurrency trading became especially popular last year, attracting floods of retail investors as bitcoin rose to nearly $20,000. But with that popularity came hacks. The total in cryptocurrency lost by individuals hit $1.6 billion at the end of June, according to CoinDesk's 2018 State of Blockchain Report. Bitcoin itself is now down more than 75 percent since those December highs, and was trading near $4,400 Wednesday.

Other victims that were hacked and named in the court papers include Saswata Basu, the CEO of blockchain storage service 0Chain; Myles Danielson, a hedge-fund executive, and Gabrielle Katsnelson, co-founder of start-up SMBX.

Truglia has agreed to extradition, and Santa Clara officials expect to pick him up in December. After that, a court date will be set, officials said.