A group linked to al-Qaida has claimed responsibility in an unverifiable Internet statement .