Al-Qaeda in Yemen has claimed responsibility for the attack on Charlie Hebdo in a video posted online, saying it was "vengeance" for the French weekly's cartoons of the Prophet Mohammed.