The terrorist attack on an Algerian natural gas plant that left dozens of hostages and militants dead has demonstrated how a failing Algerian insurgency transformed itself into a regional threat, partly by exploiting the turmoil unleashed by the Arab Spring revolts.