Russia is "paranoid" about being challenged by NATO and its efforts to rival American power could push it into a new Cold War, the head of US intelligence said Tuesday.