After more than a decade in power, 'Mr. Security' seeks to shore up enough right-wing support to continue his rule in Tuesday's elections