“National security is the first duty of government but we are also committed to reversing the substantial erosion of civil liberties.”