The trouble is not spying itself, it's that the cost of spying has become so low that states choose to spy everything by default. We need to revert to a state where all communications can be eavesdropped, but where there is non-negligible computational cost for doing it. One way might be to switch to encrypted communications for everything, but using keys that are strong enough to provide protection from wholesale dragnet surveillance, but weak enough for targeted brute-force decryption.
Are you simply referring to "terrorist" acts of violence, or a more abstract tension between traditional states and distributed transnational organizations?
We are the problem, we keep electing people who support this crap.
If you look at American policy, it's closely representative of the views of typical voters. High levels of welfare spending for the middle class (i.e. Social Security and Medicare?) What could be more representative of a voting population that consists to a large degree of middle aged middle class folks nearing retirement who won't be burdened with the bill? Foreign wars? How many liberals urged Obama to intervene in Syria even after their ostensible opposition to Iraq? How many liberals supported arming Syrian rebels after complaining for years about arming anti-Taliban forces in Afghanistan? On either side of the aisle, Americans are broadly willing to resort to military solutions. The drug war? I grew up in the 1990's and remember being surrounded by suburban soccer moms who thought drugs were more evil than Hitler. The drug war was built on a solid coalition of social conservatives and Reagan Democrats that's only now chipping at the edges as a younger generation becomes parents themselves.
First past the post has notable theoretical weaknesses, but that weakness tends to be entrenching the voice of the mainstream consensus, to the exclusion of minority viewpoints.
Americans love to bitch about the government, but very few would change anything in a substantial way. They argue over issues at the edges because that's the only thing they disagree about. They might disagree with the amount of penalty BP should receive, but people on the right don't want to get rid of the regulatory regime surrounding oil drilling, nor do people on the left want to abandon drilling entirely.
The problem with democracy as it exists today is that policy also has a massive effect on public opinion - i.e. propaganda is effective. So it's not an effective check on power.
Of course, I disagree that the purpose of TIA is security, and I also disagree that it is even successful, but the real issue at hand is beyond that, and is about how the debate was had and who was involved. There was no public debate, and any that did leak was tightly brought under control (with NSL's etc). This is an affront to the democratic process imho, but even if one were to argue that our representatives were involved, I would say there has been a stratification of the congresspeople, so that only a select few people on a select few committees even get to participate, and even then the ones who do are unable to grasp the subject matter fully. Of course no staffers get to see it either.
With the knowledge of how intel agencies work, and more specifically, the contact sport of politics in the beltway, I would also venture to say that even if a fairly principled rep did make it on a relevant committee, though would quickly be brought back under control via the standard methods.
I won't get off too far into this rabbit hole, lest I am accused of conspiracy theory, but I truly think the system of checks and balances is not only crumbling, it is in ruins. Even worse, a facade is being put up to cover it up.