Tzipi Livni, of the centrist Kadima party, and Labour leader Ehud Barak both say they are believers in the creation of a Palestinian state, seeing it as a necessity if Israel is to remain both democratic and Jewish in character in the face of Palestinian population growth.