Defense Minister Ehud Barak said Tuesday that Israel has "supreme moral responsibility to bring Gilad home using any appropriate and possible means." (Hanan Greenberg)