Somalia's Shebab rebels on Tuesday said they carried out the massacre of 36 quarry workers in northeast Kenya, and vowed to be "uncompromising, relentless and ruthless" in fighting Kenya.