Police and demonstrators have clashed in Paris as tens of thousands took the streets to protest against new security legislation, a controversy intensified by the beating and racial abuse of a Black man by officers that shocked France.