The al-Qaida Organization in the Islamic Maghreb , formerly known as the Salafist Group for Preaching and Combat has claimed responsibility for the bombing .