A branch of Al Qaeda claimed responsibility for the killings of three security officials and several guards in the eastern Yemeni province of Hadramawt.