The leaders of North Korea and Russia signed an agreement yesterday that deepens their military co-operation to include a mutual defence pledge to help each other if attacked, with the North's Kim Jong Un calling the new ties an &alliance&.