Al Qaeda in the Arabian Peninsula (AQAP) claimed responsibility for the attack on the Charlie Hebdo offices, saying it was in “vengeance” for the publication of Prophet Mohammed cartoons.