A South Korean newspaper reports that a North Korean spy entered the South in 2003 by pretending to be an asylum-seeker .