A Palestinian suicide bomber carried out the deadliest attack on Israel in almost two years on Monday when he detonated his explosives at a falafel restaurant in Tel Aviv -- an act that Hamas , which leads the new Palestinian government , called legitimate .