One of the great barriers to peace in the Middle East is that both sides, both Israel and the Palestinians, do not understand that they share a collective destiny.