What they have to do? Fat chance.

"But for them to get even that far, they must first, he now says, recognize Israel as a Jewish state. This is a new Israeli demand (it first came up during the buildup to the doomed Annapolis summit in November 2007), the latest in a sequence of such demands going back to the 1970s. First the Palestinians had to renounce terrorism; then they had to recognize Israel; then they had to rewrite their national charter; then they had to tear the charter up; then they had to say--again, louder--that they recognize Israel's right to exist; then they had to end all resistance to four decades of brutal military occupation. Tzipi Livni, Israel's previous foreign minister, even said that the Palestinians had to learn to purge the word "nakba" (referring to the catastrophe of 1948) from their vocabulary if they wanted to have a state. The one thing that Palestinians have not formally been asked to do is to say that they are terribly sorry for having dared to resist the occupation in the first place--and no doubt that demand is on the way as well." (thanks Saree)