A suicide bomber killed 41 people in an attack on a Pakistani military convoy passing through a market on Monday as the Taliban claimed responsibility for a weekend raid on the army's headquarters.