The suspect held over an attack on soldiers near Paris is an Algerian man who was legally living in France, according to a police source.