MOSCOW, Dec 31 - Russian President Vladimir Putin used his annual televised New Year's address to rally his troops fighting in Ukraine, saying he believed in them and in victory in a war that he has framed as part of an existential struggle with the West.