N. Korea has ordered the execution of both the former S. Korean president and her spy chief in response to an alleged assassination plot against Kim Jong Un.