Prime Minister Netanyahu in 1995:

"Prisoner releases only embolden terrorists by giving them the feeling that even if they are caught, their punishment will be brief....[B]y leading terrorists to think such demands are likely to be met, they encourage precisely the terrorist blackmail they are supposed to defuse."

I'm not quoting this in order to endorse this view; I just think it's worth noting his previous position.