A truck bomb went off at an Algerian army barracks on Wednesday, killing eight troops in an attack claimed by al Qaeda's north Africa wing.