CAIRO — Yemen's top al-Qaida leader claims responsibility for attack on Paris paper in video message.