The second major source of tension that we need to discuss is the situation between Israelis, Palestinians and the Arab world.

America's strong bonds with Israel are well known. This bond is unbreakable. It is based upon cultural and historical ties, and the recognition that the aspiration for a Jewish homeland is rooted in a tragic history that cannot be denied.

Around the world, the Jewish people were persecuted for centuries, and anti-Semitism in Europe culminated in an unprecedented Holocaust. Tomorrow, I will visit Buchenwald, which was part of a network of camps where Jews were enslaved, tortured, shot and gassed to death by the Third Reich. Six million Jews were killed - more than the entire Jewish population of Israel today. Denying that fact is baseless, ignorant, and hateful. Threatening Israel with destruction - or repeating vile stereotypes about Jews - is deeply wrong, and only serves to evoke in the minds of Israelis this most painful of memories while preventing the peace that the people of this region deserve.

On the other hand, it is also undeniable that the Palestinian people - Muslims and Christians - have suffered in pursuit of a homeland. For more than sixty years they have endured the pain of dislocation. Many wait in refugee camps in the West Bank, Gaza, and neighboring lands for a life of peace and security that they have never been able to lead. They endure the daily humiliations - large and small - that come with occupation. So let there be no doubt: the situation for the Palestinian people is intolerable. America will not turn our backs on the legitimate Palestinian aspiration for dignity, opportunity, and a state of their own.

For decades, there has been a stalemate: two peoples with legitimate aspirations, each with a painful history that makes compromise elusive. It is easy to point fingers - for Palestinians to point to the displacement brought by Israel's founding, and for Israelis to point to the constant hostility and attacks throughout its history from within its borders as well as beyond. But if we see this conflict only from one side or the other, then we will be blind to the truth: the only resolution is for the aspirations of both sides to be met through two states, where Israelis and Palestinians each live in peace and security.

That is in Israel's interest, Palestine's interest, America's interest, and the world's interest. That is why I intend to personally pursue this outcome with all the patience that the task requires. The obligations that the parties have agreed to under the Road Map are clear. For peace to come, it is time for them - and all of us - to live up to our responsibilities.

Palestinians must abandon violence. Resistance through violence and killing is wrong and does not succeed. For centuries, black people in America suffered the lash of the whip as slaves and the humiliation of segregation. But it was not violence that won full and equal rights. It was a peaceful and determined insistence upon the ideals at the center of America's founding. This same story can be told by people from South Africa to South Asia; from Eastern Europe to Indonesia. It's a story with a simple truth: that violence is a dead end. It is a sign of neither courage nor power to shoot rockets at sleeping children, or to blow up old women on a bus. That is not how moral authority is claimed; that is how it is surrendered.

Now is the time for Palestinians to focus on what they can build. The Palestinian Authority must develop its capacity to govern, with institutions that serve the needs of its people. Hamas does have support among some Palestinians, but they also have responsibilities. To play a role in fulfilling Palestinian aspirations, and to unify the Palestinian people, Hamas must put an end to violence, recognize past agreements, and recognize Israel's right to exist.