North Korean leader Kim Jong Un says the alliance between Pyongyang and Moscow was consolidated by "sharing blood, life and death in the same trench".