4 ms·
"Each key is usually extra-encrypted, but documents disclosed by former National Security Agency contractor Edward Snowden in 2013 showed that the U.S. governme
by hannob 8y ago
"Each key is usually extra-encrypted, but documents disclosed by former National Security Agency contractor Edward Snowden in 2013 showed that the U.S. government, which hoovers up most of the world’s internet traffic, can also break those tougher codes. Exactly how the NSA accomplishes this isn’t widely known. (One suspicion is that while keys are supposed to be based on multiplying two random large prime numbers together, many systems use a relatively small subset of primes, making it much easier for a computer to guess the key.)"
Sorry, what a load of bullshit...
- fazzone 8y agoThis sounds like sort of reasonably OK layman's explanation of Weak DH https://weakdh.org/ https://weakdh.org/
- nneonneo 8y agoExcept that Weak DH only needs one prime - not two. It sounds like the author conflated RSA with DH somehow. It's very rare for real in-the-wild RSA keys to share factors (barring stupid errors like Debian's randomization fail).
- gdavisson 8y agoNot as rare as it should be (see https://cryptosense.com/blog/more-weak-rsa-keys-in-network-devices/ https://cryptosense.com/blog/more-weak-rsa-keys-in-network-d...) -- but there are much easier fixes than QKD.
- hannob 8y agoIt doesn't. Also the solution to weak DH is certainly not qkd. It's not using DH with weak parameters.