An Algerian terrorist group with links to al-Qaeda is holding hostage the 31 European tourists who disappeared in the Sahara desert weeks ago.