A poor relationship has major security, economic and social repercussions: trade is extensive and some 10 percent of France's 68 million population has links to Algeria, according to French officials.