Russia says no, but Ukraine and South Korea point to a deepening relationship between Pyongyang and Moscow.