A new survey suggests a growing number of Canadians believe the history of the Holocaust has been exaggerated.