NSA Could Use Quantum Computers to Void Public/Private Key Encryption

In a nutshell of a nutshell, the exponential increase in efficiency provided by quantum computers could be used to brute-force calculate one's private key from their public key. Although the advent of quantum computers is some years in the future, the idea is interesting to ponder. For those of you already familiar with the concept of quantum computers skip to 5:42. If not, check out the whole video.


Comments


[5 Points] None:

[deleted]


[1 Points] None:

for all of you passphrases!!!!

http://world.std.com/~reinhold/diceware.html


[1 Points] y_s_l_:

Could quantum computers potentially be used to create an even stronger type of encryption?

Current computers are basically unable to break encryption created on computers (PGP for example), so along that line of thinking I think it would be possible to stay one step ahead.


[1 Points] None:

Here is a damn good way to keep up with security & encryption :-)

https://flipboard.com/topic/bruceschneier


[1 Points] Wanted_drugs_2day:

Actually they have already been able to burn entangled qubits onto silicon so in theory they're just swapping out parts so it makes it a much quicker process. Also they have built a logic bridge on silicon as well, and these happened Nov-Dec last year. Who knows what they've been able to do since.

It probably still is a good two years off and right now unlikely the NSA has people of that level to build their own, these mofos are the brightest of the bright.

So it's likely the first one or two built will be for medical research and whatever else. But once they build one I would expect the NSA to have one in their possession in the following year or two.

Then no. All encryption is broken, yes in theory if you're a target. I read it could crack rsa4096 in a manner of seconds theoretically but they didn't quote processor size.

Go back to writing in lemon juice as invisible ink Superposition is fucking spooky.


[1 Points] itsaprankbrochill:

Fuck those foo's


[1 Points] FrozenMCVegetableCok:

I did some research work in college related to this.

Essentially you'll have a flying car before the NSA has a functional Quantum computer that can be useful for their encryption cracking purposes.

The closest thing available can only do quantum annealing, and that's up for debate since no one has been allowed to "look behind the curtain" to verify it is actually doing any work via Qbits. It's performance is also not much better than normal computing systems in its task.

To do the kind of cracking the NSA would want, would require a very, very big set of Qbits to be held in stable coherence states. The last information I had about the current state of the field is they can get a few qbits to behave cohherently for short times, but they have to be held in these states while floating on top of a liquid helium medium. Not really practical at this point or anytime in the near future.


[1 Points] Devoid_:

I'm sure dumb kids pgp codes are what will be busted. Not the mountains of confiscated classified material that they intercepted from other countries but can't read. Or being able to listen in on world leaders. Nope they want to bust the asshat getting an ounce of weed through the mail


[1 Points] Early_C:

All your encryption are belong to us.


[0 Points] MDMangel:

The Jetsons thought we'd have flying cars and all live in space needles. Marty McFly thought we'd have hover boards. All by 2016. But nobody anticipated the i-phone. Could they really pull that shit off?


[0 Points] deliciousbuttermmm:

Quick every body lets speculate about advanced future tech in a drug forum