North Korea flatly rejected claims by the South's intelligence service that Kim Jung Un's government had ties to the Daesh militant group.