Re:The CIA and Jeff Bezos Bet on Quantum Computing
by quonn on Monday October 08, 2012 @02:45PM
(#4628218)
Yes, but that problem also exists without quantum computers (qc). Advances may break existing crypto, even if proven secure under certain assumptions. This is because the advance may introduce a shortcut that proves the assumptions are unsufficient.
NTRU has been proven safe from known quantum attacks and has been around for some time. There certainly were efforts to attack NTRU using qc.
If it would be included in OpenSSL and NSS, it is likely those efforts would be intensified. I therefore suggest that getting it into those libraries may be the best we can do right now.
Re:The CIA and Jeff Bezos Bet on Quantum Computing
by quonn on Monday October 08, 2012 @05:51PM
(#4628889)
See http://www.pqcrypto.org/www.springer.com/cda/content/documen... for more info.
The former would be world-shaking, so that's probably not the case unless I've been living under a rock. The latter just means that it might be safe, but it might be broken at any time if somebody comes up with the right algorithm. If you're making long-term information infrastructure plans that's something you have to account for.