Houthi rebel group blames "al-Qaeda-style" attack on foreign powers trying to spread sectarian and ethnic division.