Government spokesman Benjamin Griveaux called the graffiti “dirty anti-Semitism in the streets of the city of light.”