When young dissidents in Egypt were organizing an election-monitoring project last fall, they discussed their plans over Skype, the popular Internet phone service, believing it to be secure.

But someone else was listening in—Egypt's security service.

An internal memo...