With a handshake between Prime Minister Ariel Sharon of Israel and Mahmoud Abbas , the newly elected president of the Palestinian Authority , the prospects for peace in the Middle East seemed to take a step forward .