Somalia's Al-Qaeda-linked Shebab rebels on Saturday said they were behind a major bomb and gun attack on the national parliament in Mogadishu.