Incumbent Mayor Anne Hidalgo appealed for respect for people's private lives, while far-left leader Jean-Luc Mélenchon condemned the attack as "odious". Far-right leader Marine Le Pen suggested that for the sake of democracy Mr Griveaux should perhaps not have resigned.
Prime Minister Edouard Philippe expressed his support for his former colleague and Interior Minister Christophe Castaner went further, warning that publishing videos without the author's consent was an offence punishable by a significant fine and up to two years in jail.
The video appeared on a little known website that featured a profile of Mr Griveaux's political ambitions and his "fanatical faith in family values". It then alleged that Mr Griveaux had exchanged intimate mobile phone messages with a young woman and sent her a personal video.