It was signed by North Korean envoy Kim Kye Gwan and Christopher Hill, U.S. assistant secretary of state for East Asian and Pacific affairs.