A group affiliated with al-Qaida , the Islamic State of Iraq , claimed responsibility for that attack .