A suicide bomber killed at least 40 Yemeni soldiers and wounded at least 70 others at a base in the city of Aden, a local security official said, in another major attack on forces allied to a Saudi-led military campaign.