An Algerian woman went on trial in France Friday accused of raping, torturing and murdering a 12-year-old girl in Paris in a case that horrified the country.