Authorities said Tamil Tiger rebels were responsible for the blast in the town of Batticaloa .