Officials said suicide bombers wearing security uniforms blew themselves up among the soldiers when they marched through al-Sabeen square, and the attack bore the hallmark of the al-Qaida in the Arabian Peninsula, a resurgent terrorist off-shoot in Yemen.