Scheme aims to tackle illegal immigration and crime despite past concern over civil liberties