The authorities are in search of the attacker who was caught on camera stabbing a man for bumping into him outside a subway station in France.