A video showing a Frenchman kidnapped in Algeria by a group linked to Islamic State jihadists is authentic, French Foreign Minister Laurent Fabius said Monday.