French authorities are holding five men on suspicion of links to the al-Qaida affiliated terrorist group behind the deadly bombings in Algeria last week .