German officials have been quick to ascribe the fury of their citizens over U.S. spying to their own history with the excesses of the surveillance state. But victims of the fearsome communist East German secret police say: not so fast.