Al-Qaida 's North African branch has claimed responsibility for several recent attacks in Algeria .