Title: NSA seeks to build quantum computer that could crack most types of encryption Post by: iamphoenix on January 03, 2014, 01:09:45 AM THIS MUST BE ADDRESSED ASAP
http://www.washingtonpost.com/world/national-security/nsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption/2014/01/02/8fff297e-7195-11e3-8def-a33011492df2_print.html (http://www.washingtonpost.com/world/national-security/nsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption/2014/01/02/8fff297e-7195-11e3-8def-a33011492df2_print.html) Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: Kenshin on January 03, 2014, 01:13:50 AM How? Blow up the NSA?
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: BitThink on January 03, 2014, 01:17:53 AM Quantum computer cannot be really useful until 20 years later. I am very optimistic by saying 20 years. That's something will dramasticly change the world, and I think bitcoin is the last thing for us to worry in that case.
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: Lauda on January 03, 2014, 01:22:33 AM You can't address this. Someone seeks to build a time machine, address that?
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: oakpacific on January 03, 2014, 01:22:44 AM The title itself is already wrong, written by presumably misled journalist, I don't even have to read the article.
Quantum computer cannot crack almost all types of symmetric encryption, which consists most types of encryption. Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: Bigeyeone on January 03, 2014, 02:36:15 AM Quantum computers are coming, first gen Quantum computer made by D-wave systems have already hit the markets, although the experts seem to disagree whether this is really a quantum computer, nobody knows the abilities of the NSA, but I think it is safe to assume they would be the first ones to get a hold of a quantum computer
Post quantum cryptography research is already being done : https://en.wikipedia.org/wiki/Post-quantum_cryptography And I think the bitcoin developers better have a post quantum strategie Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: CryptKeeper on January 03, 2014, 02:52:49 AM AFAIK bitcoin is already well armed against quantum computing! Please read this:
http://bitcoinmagazine.com/7781/satoshis-genius-unexpected-ways-in-which-bitcoin-dodged-some-cryptographic-bullet/ (http://bitcoinmagazine.com/7781/satoshis-genius-unexpected-ways-in-which-bitcoin-dodged-some-cryptographic-bullet/) Quote Quantum computers are capable of breaking elliptic curve DSA (ie. given a public key, a quantum computer can very quickly find the private key), but they cannot similarly reverse hash algorithms (or rather, they can, but it would take one 280 computational steps to crack a Bitcoin address, which is still very much impractical). Thus, if your Bitcoin funds are stored in an address that you have not spent from (so the public key is unknown), they are safe against a quantum computer – at least until you try to spend them. Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: TiagoTiago on January 03, 2014, 02:54:24 AM AFAIK, that D-Wave thing is not a general purpose quantum computer, it can only solve a small set of types of problems, and the cryptography used by Bitcoin isn't one of them.
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: perlboy on January 03, 2014, 05:40:37 AM Quantum computer cannot crack almost all types of symmetric encryption, which consists most types of encryption. But feasibly with an efficient quantum computer (and I do mean EFFICIENT not some emulation of a quantum computer) the use of superpositioning of qubit the number of instructions to calculate an encryption algorithm is lowered thereby decreasing (potentially significantly) the amount of time it'd take to bruteforce an encrypted data stream. Of course by then we'll know a lot more about quantum theory allowing us to bend space time thereby allowing for us to go back in time and mine a few thousand cpu coins for a week. Stu Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: timewave0 on January 03, 2014, 09:02:44 AM But feasibly with an efficient quantum computer (and I do mean EFFICIENT not some emulation of a quantum computer) the use of superpositioning of qubit the number of instructions to calculate an encryption algorithm is lowered thereby decreasing (potentially significantly) the amount of time it'd take to bruteforce an encrypted data stream. You'd think so, but it seems to work the other way around. Peter Shor figured out how to use a quantum computer to factor numbers before such a computer existed. It's like how Babbage developed the analytical engine long before such a thing would be feasible to manufacture, and Ada Lovelace wrote a "program" for it. I suspect if quantum computers were useful for reversing hashes, someone would have shown how to do it, even if the hardware doesn't exist.Of course by then we'll know a lot more about quantum theory allowing us to bend space time thereby allowing for us to go back in time and mine a few thousand cpu coins for a week. Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: BitThink on January 03, 2014, 09:12:30 AM But feasibly with an efficient quantum computer (and I do mean EFFICIENT not some emulation of a quantum computer) the use of superpositioning of qubit the number of instructions to calculate an encryption algorithm is lowered thereby decreasing (potentially significantly) the amount of time it'd take to bruteforce an encrypted data stream. You'd think so, but it seems to work the other way around. Peter Shor figured out how to use a quantum computer to factor numbers before such a computer existed. It's like how Babbage developed the analytical engine long before such a thing would be feasible to manufacture, and Ada Lovelace wrote a "program" for it. I suspect if quantum computers were useful for reversing hashes, someone would have shown how to do it, even if the hardware doesn't exist.Of course by then we'll know a lot more about quantum theory allowing us to bend space time thereby allowing for us to go back in time and mine a few thousand cpu coins for a week. Nothing can reverse hashes cause hashing is not a lossless compression. For example, you could hash a 1G movie into 256 bit hash value. A lot of information has lost during hashing, so no one can reverse it. Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: Elwar on January 03, 2014, 09:16:36 AM Is it even likely that the US will have any money to spend on such research in the next 20 years?
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: perlboy on January 03, 2014, 09:21:10 AM But feasibly with an efficient quantum computer (and I do mean EFFICIENT not some emulation of a quantum computer) the use of superpositioning of qubit the number of instructions to calculate an encryption algorithm is lowered thereby decreasing (potentially significantly) the amount of time it'd take to bruteforce an encrypted data stream. You'd think so, but it seems to work the other way around. Peter Shor figured out how to use a quantum computer to factor numbers before such a computer existed. It's like how Babbage developed the analytical engine long before such a thing would be feasible to manufacture, and Ada Lovelace wrote a "program" for it. I suspect if quantum computers were useful for reversing hashes, someone would have shown how to do it, even if the hardware doesn't exist.Of course by then we'll know a lot more about quantum theory allowing us to bend space time thereby allowing for us to go back in time and mine a few thousand cpu coins for a week. Nothing can reverse hashes cause hashing is not a lossless compression. For example, you could hash a 1G movie into 256 bit hash value. A lot of information has lost during hashing, so no one can reverse it. Umm, maybe I'm reading incorrectly but I never suggested reversing a hash. I simply said that an efficient quantum computer would be in a position to do much more efficient brute forcing of a hash. There's no reversal required just a lot of generation of random hashes until you find the right one. I think someone did a study on how the Bitcoin Mining network itself could probably solve just this problem in a matter of hours for a particular public key. Quantum computing expands the decision making tree beyond a 1 or 0 allowing for many more equivalent logic expressions to be answered within a single cycle. And I'm going to stress again, an EFFICIENT quantum computer (ie. really a quantum computer whereby the quantum logic gates are defined using light on silicon). Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: iamphoenix on January 03, 2014, 09:38:13 AM Quantum computers are coming, first gen Quantum computer made by D-wave systems have already hit the markets, although the experts seem to disagree whether this is really a quantum computer, nobody knows the abilities of the NSA, but I think it is safe to assume they would be the first ones to get a hold of a quantum computer Post quantum cryptography research is already being done : https://en.wikipedia.org/wiki/Post-quantum_cryptography And I think the bitcoin developers better have a post quantum strategy THANK YOU! my point exactly.. if this happens sooner than expected or it could be another type of terminal threat to the network we should have some idea of what to expect. THE NETWORK HAVING TO SWITCH FROM SHA256 TO SHA512 WILL NOT WORK (current asic miners limited to 256) for example do i want to hold 75% of my bitcoins in cold storage or 45% having invested more into SHA512 (PTS, CPL) or other types that may be able to survive (SRC... XPM?) I hold a lot of NXT too..should I hold more or less? I would like to hear different opinions from the knowledgeable members of the community... --- on reddit i made same post here is what i get in return: http://www.reddit.com/r/Bitcoin/comments/1u9wgz/this_must_be_addressed_asap/ (http://www.reddit.com/r/Bitcoin/comments/1u9wgz/this_must_be_addressed_asap/) [–]Phrenico 1 point 7 hours ago LOL. The tipping address. I almost didn't see it. permalinksavereportgive goldreply [–]yourofl10 1 point 7 hours ago Spam. Downvoted and reported. permalinksavereportgive goldreply [–]SgtFuckface 0 points 7 hours ago Fucking idiot. permalinksavereportgive goldreply [–]kerstn 2 points 7 hours ago Although imature OP raises a valid point. The encryption securing the private keys are vulnerable to this type of attack. permalinksaveparentreportgive goldreply ------------------------------------------------- This news WILL affect the price... the article was posted as the days #1 MAIN STORY on drudgereport.com I have at least 80-100 BTC total in either BTC or MANY other cryptos. fuck man i must be a "fucking idiot" for asking again when other threads i viewed did not address the problem. How can i make a confident decision regarding substantial asset allocation.... ... .. Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: timewave0 on January 03, 2014, 09:49:10 AM Nothing can reverse hashes cause hashing is not a lossless compression. For example, you could hash a 1G movie into 256 bit hash value. A lot of information has lost during hashing, so no one can reverse it. Okay, maybe "reversing hashes" was overly simplistic. The quantum attack we currently know of is obtaining the private key from the public key when someone tries to spend, and making a new transaction to spend elsewhere, right? "Hypothetical" attacks involving hash functions would be getting the public key from an address, or mining vastly more efficiently. In either case, we're not talking about retrieving a 1GB movie from a hash. We're talking about points on curves, or nonces and merkle roots (EDIT: and the only thing changing the root is the extra nonce). Keep in mind I agree that quantum computers aren't currently useful for these "hypothetical" attacks, but I wouldn't dismiss them entirely.Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: iamphoenix on January 03, 2014, 10:06:08 AM Is it even likely that the US will have any money to spend on such research in the next 20 years? fed "loans/prints" at least 80-100 Billion$ US/Banks every month... 20 years from now no they wont (inflation + economic crash) ...but right now one can make the arguement that money is free/unlimited to to semi-secretly have huge operational budget for the attempt to build an efficient quantum computer (remember the atom bomb project? they had a whole town of scientists/w.e all working on building it) think about it.. can I say that the concern and wish to have more discussion about this topic now is understandable? ...instead of what i see a lot of: people dismissing it as "oh well its like 20 years in the future no worries, not a threat" Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: hotsurfing on January 03, 2014, 10:11:33 AM With the amount of money getting thrown at it, it's only a matter of time before they crack it. That's if thry haven't already. Not good news for my btcs :(
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: iamphoenix on January 03, 2014, 10:42:18 AM AFAIK bitcoin is already well armed against quantum computing! Please read this: http://bitcoinmagazine.com/7781/satoshis-genius-unexpected-ways-in-which-bitcoin-dodged-some-cryptographic-bullet/ (http://bitcoinmagazine.com/7781/satoshis-genius-unexpected-ways-in-which-bitcoin-dodged-some-cryptographic-bullet/) Quote Quantum computers are capable of breaking elliptic curve DSA (ie. given a public key, a quantum computer can very quickly find the private key), but they cannot similarly reverse hash algorithms (or rather, they can, but it would take one 280 computational steps to crack a Bitcoin address, which is still very much impractical). Thus, if your Bitcoin funds are stored in an address that you have not spent from (so the public key is unknown), they are safe against a quantum computer – at least until you try to spend them. thank you for this i feel much more informed on this topic :) bitcoin looks more beautiful every day Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: empoweoqwj on January 03, 2014, 10:56:32 AM AFAIK bitcoin is already well armed against quantum computing! Please read this: http://bitcoinmagazine.com/7781/satoshis-genius-unexpected-ways-in-which-bitcoin-dodged-some-cryptographic-bullet/ (http://bitcoinmagazine.com/7781/satoshis-genius-unexpected-ways-in-which-bitcoin-dodged-some-cryptographic-bullet/) Quote Quantum computers are capable of breaking elliptic curve DSA (ie. given a public key, a quantum computer can very quickly find the private key), but they cannot similarly reverse hash algorithms (or rather, they can, but it would take one 280 computational steps to crack a Bitcoin address, which is still very much impractical). Thus, if your Bitcoin funds are stored in an address that you have not spent from (so the public key is unknown), they are safe against a quantum computer – at least until you try to spend them. thank you for this i feel much more informed on this topic :) bitcoin looks more beautiful every day "Safe until you try to spend them" doesn't sound very safe to me, just make me paranoid about spending ;) Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: Bytas on January 03, 2014, 11:38:17 AM What disturbs me in this thread is that most people here are acting like "chill, it's not gonna happen yet, we are safe for now"
Shouldn't we get a fix in place just in case? The NSA has a massive budget and a lot of scientists, if anyone can build a quantumcomputer it is them, and if they do, they will have it long before anyone else thinks it is even a possibility. If it happens, it can destroy our system in a matter of days, after all, they only have to bruteforce one adress (or even a hash used in something else as bitcoin (password storage, banking, ... )) to cause a massive panic and sell off. Bitcoin will be worth $0 in no time if that happens. In my opinion, post quantum cryptography (https://en.wikipedia.org/wiki/Post-quantum_cryptography) should be in place for bitcoin LONG before it ever becomes a threat. as much as we will probably be able to fix the problem right away, we won't be able to undo the damage to the trust of the users in any way. Once people experience we are in a race against a far more powerfull technology that can break our system, they will lose faith in it and wonder what other technologies can break it in the future and why they trusted in the system in the first place. Even if that feeling is completely unnecessary at that point ( because it has been fixed), there will be nothing we can do about it to convince them otherwise. "It has been broken once and it will be broken again, i'll go back to my government backed fiat please!" Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: LiteCoinGuy on January 03, 2014, 11:41:22 AM of course they are working on it but it will take alot more years before they reach their goals.
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: SprichtZarathustra on January 03, 2014, 12:07:25 PM Is it even likely that the US will have any money to spend on such research in the next 20 years? Yes, good argument. Most governments will schrink in size over the next year. Hell, the shutdown of the entire country last year was the reality of it crashing in. I wonder what will happen end of this month, when they're gonna have to raise the debt cealing again. It's hard to say what's going to happen. But, still we have to think about the next step of security, thus also improving the cryptography of btc. From a more broadened perspective; many facets of btc will (have to) evolve over time. F.i. storing your data on USB-sticks might not be common anymore in 5-10 years. Certainly in this time where technological evolution is growing exponentially, expect everything to change. Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: Hawker on January 03, 2014, 12:16:52 PM Is it even likely that the US will have any money to spend on such research in the next 20 years? Its absolutely certain. Think about it. If cryptocurrency is even a remote theoretical threat to the dollar, and the dollar is printed by the richest country in the world, isn't that rich country going to print whatever it needs to investigate that threat? Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: oakpacific on January 03, 2014, 02:11:51 PM QC is a fundamental, landscape-transforming technology, it's not just for cracking code, FYI. I would say it's absolutely worthwhile to invest in it, if it has any chance to become a reality.
That being said we should not be blindly superstitious about it, nothing is magic, cryptography is not a boxing match or football game, you are not going to beat a algorithm or a function overnight magically, it will be a long, tenuous process which should give people sufficient time to make transitions, if we do our due diligence. Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: timewave0 on January 03, 2014, 08:07:56 PM of course they are working on it but it will take alot more years before they reach their goals. Are you familiar with how long the NSA knew about differential cryptanalysis before everyone else (http://news.cnet.com/Saluting-the-data-encryption-legacy/2010-1029_3-5381232.html)? In the article, Schneier is optimistic about the security community catching up the NSA, but I don't think we have nearly enough data to forecast a trend. I also think quantum computing is the kind of problem the NSA would able to solve much sooner than the academic or corporate pure research communities. From what little I know about quantum computing, I get the impression a lot of the theory is known, but the challenge is to manufacture one that works. Kind of like the Manhattan Project.Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: bbulker on January 03, 2014, 09:01:47 PM We can't assume that the NSA doesn't already have these capabilities. If we're hearing about it, it's already too late.
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: Wilikon on January 03, 2014, 09:28:36 PM THIS MUST BE ADDRESSED ASAP http://www.washingtonpost.com/world/national-security/nsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption/2014/01/02/8fff297e-7195-11e3-8def-a33011492df2_print.html (http://www.washingtonpost.com/world/national-security/nsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption/2014/01/02/8fff297e-7195-11e3-8def-a33011492df2_print.html) Of course it will be bad for Bitcoin, but it will be worse for EVERY single industry on the planet, private or government, military, etc. Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: johnyj on January 03, 2014, 11:28:21 PM It's easy to change the protocol, but it's not easy to have a robust network in the transition. A quantum miner will possibly command more than 50% of the network hashing power
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: cp1 on January 03, 2014, 11:31:28 PM It's far easier for the NSA to break into your house and steal your paper wallet than it is for them to build a quantum computer.
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: oakpacific on January 04, 2014, 04:07:59 AM It's easy to change the protocol, but it's not easy to have a robust network in the transition. Way easier than inventing a real quantum computer itself. Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: empoweoqwj on January 04, 2014, 04:08:01 AM What disturbs me in this thread is that most people here are acting like "chill, it's not gonna happen yet, we are safe for now" Shouldn't we get a fix in place just in case? The NSA has a massive budget and a lot of scientists, if anyone can build a quantumcomputer it is them, and if they do, they will have it long before anyone else thinks it is even a possibility. If it happens, it can destroy our system in a matter of days, after all, they only have to bruteforce one adress (or even a hash used in something else as bitcoin (password storage, banking, ... )) to cause a massive panic and sell off. Bitcoin will be worth $0 in no time if that happens. In my opinion, post quantum cryptography (https://en.wikipedia.org/wiki/Post-quantum_cryptography) should be in place for bitcoin LONG before it ever becomes a threat. as much as we will probably be able to fix the problem right away, we won't be able to undo the damage to the trust of the users in any way. Once people experience we are in a race against a far more powerfull technology that can break our system, they will lose faith in it and wonder what other technologies can break it in the future and why they trusted in the system in the first place. Even if that feeling is completely unnecessary at that point ( because it has been fixed), there will be nothing we can do about it to convince them otherwise. "It has been broken once and it will be broken again, i'll go back to my government backed fiat please!" I'm sure its on the bitcoin developers' discussion list. Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: AnonyMint on January 04, 2014, 06:29:39 AM Lamport signatures. Problem solved.
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: iamphoenix on January 04, 2014, 07:01:02 AM Lamport signatures. Problem solved. enlighten us please Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: iamphoenix on January 04, 2014, 07:03:48 AM We can't assume that the NSA doesn't already have these capabilities. If we're hearing about it, it's already too late. maybe in the past this would be true but now they use propaganda to attack, they want to do everything to scare people out of bitcoin so here comes this flawed article to scare people ;... KEEP IN MIND... the credit card and banking institutions also use (as far as i am aware) sha256 it would be suicide for the banks goals and destroy bitcoin as a single currency... Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: iamphoenix on January 04, 2014, 07:05:00 AM It's far easier for the NSA to break into your house and steal your paper wallet than it is for them to build a quantum computer. break in would imply locked doors.. lol they just use open backdoors etc Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: empoweoqwj on January 04, 2014, 07:06:32 AM Lamport signatures. Problem solved. enlighten us please I googled it for ya: http://en.wikipedia.org/wiki/Lamport_signature Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: iamphoenix on January 04, 2014, 07:07:48 AM OK SO WORSE COMES TO WORSE I WANT IDEAS OF SOLUTIONS TO COMMENCE. NO MORE THEORY LETS GET DOWN TO BUSINESS.
ex- alt cryptos viability to resist attack ... successful features of alt cryptos possible to implement into future BTC source code. BRAINSTORM WITH ME Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: chowderman on January 04, 2014, 10:27:28 PM Cool stuff, +1 NSA
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: Spendulus on January 05, 2014, 02:33:32 AM We can't assume that the NSA doesn't already have these capabilities. If we're hearing about it, it's already too late. No, this is simply not true. That's giving them almost magical and superhuman abilities. They are bound by the laws of physics and the rate of scientific progress. Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: AnonyMint on January 05, 2014, 02:36:17 AM Yeah we are getting down to business.
Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: Spendulus on January 05, 2014, 03:31:51 AM OK SO WORSE COMES TO WORSE I WANT IDEAS OF SOLUTIONS TO COMMENCE. NO MORE THEORY LETS GET DOWN TO BUSINESS. answer is the entire power of the miner network is used to....ex- alt cryptos viability to resist attack ... successful features of alt cryptos possible to implement into future BTC source code. BRAINSTORM WITH ME here you understand if I finish the sentence, whatever the power will be used for will be something different of course. two can play at that game... then of course there's the big prize, hack the qc You know, it occurs to me what the problem really is with this giant octopus called the NSA. This huge machine built during the Cold War essentially to do such good spying that there would never be a Hot War. Russia, China...the big enemies. So what they going to do now to support and grow their budget? LOL...remember, only a small number of those clowns talk Farsi. They all talk English. And they sit in front of English keyboards. Most of them, the great majority. Who do you know that could be targeted who has boatloads of English keyboards and monitors and who talks English? Duh.... Title: Re: NSA seeks to build quantum computer that could crack most types of encryption Post by: GnB on January 05, 2014, 04:20:40 AM Considering they hold exploits for every enterprise server/cisco switch currently in circulation (according to Appelbaum) they don't really need to do this anyway lol
|