It always depends on what you mean by security and with freedom. The thing most Americans seem to mean with freedom is to be allowed to screw up your own life with no interference. My definition of freedom is not what you're allowed to do, but what you're able to do.
And as you can tell from just that sentence, both of those things can be expanded on for hours.
With security it's the same thing. Is it security if terrorists can't get you? Is it security if criminals can't get you? What about car accidents, what about you hurting yourself skydiving?
We could always restrict your freedom to go fishing because you might end up getting hurt if a fish bit you. In that case I'm sure most people agrees that we have restricted freedom unfairly for security.
But what if we stretch if a bit further, what about financial security? What about healthcare? Sure, you could argue that taxes restrict your freedom to spend your money as you please. I argue that those taxes allow you the freedom to walk the streets freely, or to take a bus to your destination. Being able to take that bus, that your tax money paid for, allows you freedom of movement over a much larger area. Now restricting your freedom to lose your money no longer provides you with an economic security (it pays for welfare and your pension) but it actually extends your freedom further.
If we try that logic on something else, let's say, airplane security. The more it increases the safer we are when we fly. The more we trust our security and thus (hypothetically) the more likely we are to fly, that's freedom right there, isn't it? We can fly almost anywhere in the world, because of the security.
Freedom and security is about so much more than restrictions and what you're allowed to do. It's about the mentality behind it, and it's about what you can, more than what you're allowed, to do. If you can't walk out on the street without getting shot you have neither security nor freedom, if you can you have both.
I don't think the question between freedom or security can be adequately answered, not without solid definitions of what they both are. I don't think one is preferable before the other, or that the absence of one is necessary for the existance of the other.
I think that you are only as free as you are safe, and that you are only as safe as you are free. I think that the ideal solution to the problem would give you both, that it's not a matter of compromise. This said I think that the patriot act, the ASBO and the Swedish FRA-law is attacking both. You're not safe because of the patriot act, you're not safe because you can easily get an ASBO (where the name alone screams dystopia) or where the army can read your every mail. You're not safe because of this, the enemy is just another one, and you're obviously not free, both out of fear of the enemies and your protector, and the fact that your overzealous protector may just chose to see you as the next potential threat.
How can it be trading freedom from safety if you just add another threat?