Quebec Premier Francois Legault promised on Tuesday to toughen secularism measures in schools, saying he was 'shocked' by revelations about a Montreal public school where a group of teachers had tried to introduce what the premier described as 'Islamist' beliefs.