Religious exceptions to anti-vilification laws will be guaranteed as protected groups are expanded and criminal offences created to stamp out deepening hate and division.