French anti-terrorism investigators were last night hunting for an attacker who stabbed a soldier in Paris, as authorities continued to search for links with the brutal killing of British serviceman Lee Rigby.