The threat of a terrorist attack on French soil is at its highest as authorities suspect al-Qaida’s North African affiliate may be plotting a conventional bomb attack on a crowded target, the director of the country’s national police said today.