A survey released Tuesday by ThreatMetrix and The Ponemon Institute found that the majority of consumers have real concerns about online fraud.