"There was real concern about what the government was accessing in your personal life," said Greg Strimple, pollster with G² Public Strategies, one of the firms that conducted the survey.
Another 83 percent found it extremely, very or somewhat concerning that the government has access to any of their personal communications without a judge's permission. The same number found it concerning that the government uses information collected without a warrant for things other than stopping terrorist attacks.
The U.S. Office of the Director of National Intelligence didn't immediately respond to a request for a comment on the survey.
The survey, conducted between April 6 and 12 by the Democratic Global Strategy Group and the Republican-aligned G², has a margin of error of 3.1 percent.
Sign up for CIO Asia eNewsletters.