The retired Navy officer arrested for allegedly removing highly classified information from the National Security Agency worked with the organization's elite computer hackers, who specialize in using computer code to penetrate the systems of foreign nations, according to a former colleague and the man’s online resume.

Harold Thomas Martin, III, who...