North Korea denied involvement Sunday in a cyber attack on Sony Pictures, but praised it as a "righteous deed" potentially carried out by its supporters to protest against a film featuring its leader Kim Jong-Un.