Welcome to DU! The truly grassroots left-of-center political community where regular people, not algorithms, drive the discussions and set the standards. Join the community: Create a free account Support DU (and get rid of ads!): Become a Star Member Latest Breaking News General Discussion The DU Lounge All Forums Issue Forums Culture Forums Alliance Forums Region Forums Support Forums Help & Search

Rosa Luxemburg

(28,627 posts)
Thu Aug 1, 2013, 09:02 PM Aug 2013

Well if the NSA can decrypt so probably can other countries' spy agencies

We are told that the NSA can spy on anyone in this country using fancy tools however has anyone thought how many other countries are looking at your 'stuff.' Most of them must get very bored doing this when they see youtube videos of how to knit or skateboard?

7 replies = new reply since forum marked as read
Highlight: NoneDon't highlight anything 5 newestHighlight 5 most recent replies
Well if the NSA can decrypt so probably can other countries' spy agencies (Original Post) Rosa Luxemburg Aug 2013 OP
But the revelations aren't really about "decrypting" dairydog91 Aug 2013 #1
Well they don't call it the Trap Door algorithm for nothing. longship Aug 2013 #2
+1, n/t RKP5637 Aug 2013 #3
I am not so sure PowerToThePeople Aug 2013 #4
Well, you are correct, but there's a problem with your argument. longship Aug 2013 #5
As we speak Rosa Luxemburg Aug 2013 #6
They can try all they want. longship Aug 2013 #7

dairydog91

(951 posts)
1. But the revelations aren't really about "decrypting"
Thu Aug 1, 2013, 09:10 PM
Aug 2013

But lots of evidence that the U.S. gov't bullies U.S. companies into giving them backdoor access to their encrypted info, something other countries really can't do. Doesn't mean anyone has developed a quick way of cracking heavy encryption.

longship

(40,416 posts)
2. Well they don't call it the Trap Door algorithm for nothing.
Thu Aug 1, 2013, 09:22 PM
Aug 2013

Public Key Cryptography is based on simple number theory but produces algorithms which are relatively easy to execute in one direction but require exhaustive search in the other. These mathematical functions do not have back doors no matter what anybody says.

And they can be made arbitrarily complex by just making the key larger. In other words, crypto can be made as secure as is needed to prevent the NSA from peeking just by extending the length of the keys.

It really is simple. Math is cool.

 

PowerToThePeople

(9,610 posts)
4. I am not so sure
Thu Aug 1, 2013, 09:40 PM
Aug 2013

Get a GPU farm together similar to what the bitcoin people do. I mean, how much processing power can the US Gov purchase? They have the brain power to program decoding algorithms, probably recruiting the best and brightest mathematicians in the country. I thought I read an article on slashdot one time about jumping a dimension in cpu architecture. They were close to getting an x-y-z cpu (or was it transistor?) vs the x-y that we have now. This would essentially obsolete ANY encryption done on any current generation cpus.

longship

(40,416 posts)
5. Well, you are correct, but there's a problem with your argument.
Thu Aug 1, 2013, 09:58 PM
Aug 2013

The same algorithm can be made arbitrarily complex just by increasing key length. Many of the algorithms depend on very long prime factors and factoring large numbers cannot be done easily by any method no matter how much computing power one has.

And there is no back door to these algorithms. In fact, they are often openly published. Knowing how they work doesn't help you crack them.

It's mathematics, man. It's very cool. And the NSA cannot do anything about it.

longship

(40,416 posts)
7. They can try all they want.
Fri Aug 2, 2013, 04:42 AM
Aug 2013

The algorithm is specifically designed to be a one way trap door. It only goes one way.

Latest Discussions»General Discussion»Well if the NSA can decry...