Al Qaeda affiliate Al-Shabaab has claimed responsibility for a truck bombing in Somalia that killed 85 people outside Mogadishu, the group's spokesman said.