There are fears among Israelis that the release of prisoners with violent records will provoke further attacks. Here is a look at some of the most controversial prisoners being released:
Yihia Al-Sinwar: Was serving four life sentences for his role in the kidnapping and murder of Sgt. Nachshon Wachsman in 1994. Al-Sinwar's brother Mohammed was reportedly involved in the kidnapping of Gilad Schalit and was a founding member of Hamas' military structure in Gaza.
Muhammad al-Sharatha: Was serving three life sentences for his involvement in the abduction and killing of two Israeli soldiers, Sgt. Avi Sasportas and Cpl. Ilan Saadon.
Ahlam el-Tamimi: Was serving life terms for being an accomplice in the 2001 bombing of the Sbarro pizzeria restaurant, killing 15 Israelis.
Amneh Muna: Plotted the killing of 16-year-old Israeli boy Ofir Rahum in 2001 by luring him into the West Bank over the Internet, was serving life in prison.
Nasser Yataima: Was convicted of planning the 2002 Passover Seder suicide-bomb attack on the Park Hotel in Netanya, killing 30 civilians and wounding 140.
Husam Badran: Reported to be involved in the planning of the 2001 bombing of a Tel Aviv nightclub in which 21 youths were killed, the Park Hotel bombing and the 2002 bombing of a restaurant in Haifa in which 14 civilians died.
CNN.COM