They need someone to vote for that will offer them the security they need with a compelling message.

Right not, the compelling message about security is a combination of "we should fight them over there so we don't have to fight the over here" and "we need to sacrifice our liberty to save our security".

A society committed to the notion that government is always bad will have bad government. And it doesn't have to be that way. — Paul Krugman