An Algerian man goes on trial Monday in France for terrorist attacks on the Paris subway in 1995 .