The investigation that toppled CIA chief David Petraeus has sparked fresh debate over online privacy and the government's ability to snoop into private email accounts.
"When the CIA director cannot hide his activities online, what hope is there for the rest of us?" said Chris Soghoian of the American Civil Liberties Union's Privacy and Technology Project
"This should also serve as a warning, by demonstrating the extent to which the government can pierce the veil of communications anonymity without ever having to obtain a search warrant or other court order from a neutral judge."
Petraeus resigned last week when it became clear that his affair with 40-year-old military reservist Paula Broadwell, his biographer, would become public.
FBI agents stumbled on the liaison after a complaint from Jill Kelley -- a close friend of both Petraeus and Allen -- who told a federal agent that she had received threatening emails, which investigators later traced to Broadwell.
"It is troubling because we don't know what permissions were granted," said James Lewis, head of the Technology and Public Policy Program at the Center for Strategic and International Studies.
Lewis said it was unclear if Broadwell was made aware of her rights, before agreeing to allow FBI agents to access her emails.
He said even spy agencies such as the National Security Agency, when hunting for terrorists, must meet "very precise legal conditions" before obtaining email access.
"We need to be clear on the rules for looking at emails without a warrant. The basic rule should be no court approval, no investigation," Lewis said.
It was not immediately clear what methods the FBI used in the probe. Some reports suggest agents may have obtained a court order which allowed access to Broadwell's Gmail account.
Google said this week in its semiannual Transparency Report that the number of government requests to hand over data from users was on the rise.
In the first half of 2012, Google received 20,938 requests for data from government entities around the world, including 7,969 from the United States. Google complied in 90 percent of those cases.
The mushrooming scandal is expected to give new impetus to proposals in Congress, including a bill from Senator Patrick Leahy, to require a court warrant based on probably cause in order to get email contents from Internet firms.
Republican Senator Charles Grassley said this week that the case should be a reminder that email communications may not be private.
"Anything that I put on my iPhone or Blackberry, I guess I just figure it's all going public," Grassley told Radio Iowa.
"I wouldn't be surprised but what the FBI's listening in to this phone call. Whether they have a legal right to do it or not, I don't know. I presume they wouldn't be doing anything that's not legal."
The ACLU's Soghoian said the Petraeus case underscores the need for stricter legislation.
"It's a reminder that the legal protections for email fall far short of what they should be," he said in a blog post.
"We need to modernize our privacy laws -- for example by passing the proposal that is now before the Senate Judiciary Committee -- and we need protections that cover metadata of the kind that was apparently so central in this scandal."