With every new revelation of NSA surveillance, Europeans are getting more and more angry, and asking if it is a violation of international treaties.