Palestinians have been  recognizing Israel's right to exist since Arafat and the PLO.  Hamas has conceded the same.

The new demand from Israel is that it be recognized as The Jewish State.  
You're behind the times and prey to propaganda - like any Harper Con on this topic.

Renouncing of violence is something both sides must observe.