Canada's Supreme Court on Friday struck down key portions of a law that effectively criminalized prostitution by banning brothels and soliciting on the street, declaring this disproportionate.