The Charlie Hebdo attackers, brothers from Paris, claimed they were from AQAP which is considered the most violent branch of al Qaeda. Intelligence officials have believed for some time it would be the branch most likely to stage an attack on the West. The satirical magazine had published cartoons of the Prophet Muhammad in the past.
In the video released Wednesday, Ansi congratulated the Cherif and Said Kouachi and called them "heroes of Islam" as the brothers' pictures flashed behind him. He also said it was a gift from God that the operation coincided with Amedy Coulibaly's attack on a kosher supermarket. Four hostages died in that siege.
http://www.nbcnews.com/storyline/paris-magazine-attack/al-qaeda-arabian-peninsula-claims-responsibility-paris-attack-n285856
The claim of responsibility for the deadly attack on the magazine came in a video showing AQAP commander Nasr Ibn Ali al-Ansi, with pictures of the Kouachis in the background.
"When the heroes were assigned, they accepted. They promised and fulfilled," al-Ansi said.
He praised the attack, saying it was revenge for Charlie Hebdo's depictions of Mohammed.
http://edition.cnn.com/2015/01/14/europe/charlie-hebdo-france-attacks/