Chechen separatist leader Shamil Basayev has claimed responsibility for the attack .