SEOUL - South Korea's intelligence agency informed parliament on Monday that North Korea's theft of virtual currency from the country last year was on the scale of tens of millions of dollars, according to parliamentary sources.