|
Title: Will there realistically be another major advance in mining before we finish up? Post by: lessPlastic on June 16, 2011, 05:06:04 AM I'm talking as major as it was to switch from CPU to GPU. Will there realistically be any such advance before we mine out all the BTC?
Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: MoonShadow on June 16, 2011, 05:07:58 AM I'm talking as major as it was to switch from CPU to GPU. Will there realistically be any such advance before we mine out all the BTC? The rise of ASIC mining chips is going to be a pretty big jump, but after that there is no major advances foreable. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: fascistmuffin on June 16, 2011, 06:09:50 AM Who knows if ASIC mining chips will come (unless they're here and I'm uninformed). The thing about graphics cards is they're multipurpose and wont be useless in their post mining life.
Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: MoonShadow on June 16, 2011, 06:20:04 AM Who knows if ASIC mining chips will come (unless they're here and I'm uninformed). The thing about graphics cards is they're multipurpose and wont be useless in their post mining life. They're here and you're not informed. They just aren't yet widely available. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: Meni Rosenfeld on June 16, 2011, 06:29:35 AM before we mine out all the BTC Mining will not stop when no more BTC are generated. It will be paid for with transaction fees.Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: nemo on June 16, 2011, 06:35:28 AM I hear a quantum computer came out or is coming out. What impact would that have on hashing?
Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: MoonShadow on June 16, 2011, 06:54:22 AM I hear a quantum computer came out or is coming out. What impact would that have on hashing? Might be faster, might not. Can't break SHA-256 with quantum methods, and can't reverse it with any presently known method. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: Ruxum on June 16, 2011, 07:10:18 AM I'm talking as major as it was to switch from CPU to GPU. Will there realistically be any such advance before we mine out all the BTC? The rise of ASIC mining chips is going to be a pretty big jump, but after that there is no major advances foreable. Exactly. What else could there be after ASIC which is specially designed CPU that is a dedicating mining chip? Then who can design, build and sell the best arrays of ASICs I suppose. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: Synaptic on June 16, 2011, 10:35:09 AM I hear a quantum computer came out or is coming out. What impact would that have on hashing? Might be faster, might not. Can't break SHA-256 with quantum methods, and can't reverse it with any presently known method. 85-bits is far from unbreakable... EDIT: True to my general form I should be calling you out for the degree of shit you are full of, but I'm pretty laid back right now, so just do some research before you openly reveal your ignorance. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: MoonShadow on June 16, 2011, 05:20:42 PM I hear a quantum computer came out or is coming out. What impact would that have on hashing? Might be faster, might not. Can't break SHA-256 with quantum methods, and can't reverse it with any presently known method. 85-bits is far from unbreakable... EDIT: True to my general form I should be calling you out for the degree of shit you are full of, but I'm pretty laid back right now, so just do some research before you openly reveal your ignorance. Okay, I'll qualify my statements properly. Secure hashing is believed to be secure from quantum mathmatics.... "The Merkle signature scheme is a digital signature scheme based on hash trees (also called Merkle trees) and one-time signatures such as the Lamport signature scheme. It was developed by Ralph Merkle in the late 70s and is an alternative to traditional digital signatures such as the Digital Signature Algorithm or RSA. The advantage of the Merkle Signature Scheme is, that it is believed to be resistant against quantum computer algorithms. The traditional public key algorithms, such as RSA and ELGamal would become insecure in case an effective quantum computer can be built (Shor's algorithm). The Merkle Signature Scheme however only depends on the existence of secure hash functions. This makes the Merkle Signature Scheme very adjustable and resistant against quantum computing." http://en.wikipedia.org/wiki/Merkle_signature_scheme Note that this is exactly the system used for the internal block structure, and the same hashing algorithm is used for the blockchain headers themselves, although not in a binary tree. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: fpgaminer on June 17, 2011, 12:48:29 AM Quote Secure hashing is believed to be secure from quantum mathmatics.... Merkle signature scheme is just that, a signature scheme. It's not a hashing method, and it isn't "the same hashing algorithm [...] used for the blockchain headers themselves." What you are referring to is specifically SHA-256, the hashing function at the heart of both the merkle root calculation, and the block header hash.Also, the merkle root is not the thing being attacked. The proof-of-work required to create a valid block header would be the target, which again uses SHA-256 at its heart. A more appropriate quote would be from http://en.wikipedia.org/wiki/Key_size#Effect_of_quantum_computing_attacks_on_key_strength (http://en.wikipedia.org/wiki/Key_size#Effect_of_quantum_computing_attacks_on_key_strength): Quote Mainstream symmetric ciphers (such as AES or Twofish) and collision resistant hash functions (such as SHA) are widely conjectured to offer greater security against known quantum computing attacks. They are widely conjectured to be most vulnerable to Grover's algorithm. Bennett, Bernstein, Brassard, and Vazirani proved in 1996 that a brute-force key search on a quantum computer cannot be faster than roughly 2n/2 invocations of the underlying cryptographic algorithm, compared with roughly 2n in the classical case.[8] Thus in the presence of large quantum computers an n-bit key can provide at most n/2 bits of security. Quantum brute force is easily defeated by doubling the key length, which has little extra computational cost in ordinary use. This implies that at least a 160-bit symmetric key is required to achieve 80-bit security rating against a quantum computer. Emphasis mine*. In summary: Quantum computers are thought to only be inherently twice as effective against SHA-256, compared to classical computers. Therefore any supposed attacks by quantum computers would really just mean a doubling of the difficulty; no different than all current computing technology becoming suddenly twice as powerful. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: BeeCee1 on June 17, 2011, 01:26:44 AM I'm talking as major as it was to switch from CPU to GPU. Will there realistically be any such advance before we mine out all the BTC? There are a number of things that may cause a large advance, not sure if it will be as major as CPU to GPU but maybe. * Webpage based miners, there is even one based on webCL. Individually they may not be that powerful but if a large website gave the option of not seeing ads or some other premium in return for mining then it could really add up. * ASICs (but that has been pretty well covered) * SHA specific instructions. New Intel cpus have support for AES and can do one round of it per clock cycle. If similar support were added for SHA-256 you could see some dramatic speedups. * Lower power parts. Raw speed is only half the equation, power usage is also important. AMD released a cpu/gpu combo that has 400 stream processors and 4 cpu cores all with a 35 watt TDP. If this same process were used on graphics cards you would see a significant reduction in power usage which would allow significantly more stream processors on the graphics card. * openCL compute cards. AMD and NVidia have both been pushing the compute aspect of their graphics cards, bitcoin is just one of many applications. If they came out with compute cards which had lots of stream processors, no support for video (no silicon for it, no connectors, less memory and lower clocked memory) it would have lower power requirements and better airflow. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: Meni Rosenfeld on June 17, 2011, 04:42:58 AM In summary: Quantum computers are thought to only be inherently twice as effective against SHA-256, compared to classical computers. Therefore any supposed attacks by quantum computers would really just mean a doubling of the difficulty; no different than all current computing technology becoming suddenly twice as powerful. No, that's not what it means.And I don't know enough about hashing to be sure what it does mean, but in a very broad way, cracking difficulty is exponential in the number of bits. So cracking a 128-bit-security code is 2^128 times easier than cracking a 256-bit-security code. That said indeed it doesn't look like QC are a serious problem since you could just double the hash length. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: Synaptic on June 17, 2011, 05:10:23 AM In summary: Quantum computers are thought to only be inherently twice as effective against SHA-256, compared to classical computers. Therefore any supposed attacks by quantum computers would really just mean a doubling of the difficulty; no different than all current computing technology becoming suddenly twice as powerful. No, that's not what it means.And I don't know enough about hashing to be sure what it does mean, but in a very broad way, cracking difficulty is exponential in the number of bits. So cracking a 128-bit code is 2^128 times easier than cracking a 256-bit code. That said indeed it doesn't look like QC are a serious problem since you could just double the hash length. There-by eventually ensuring that the only miners will be ones with access to their own gargantuan ASIC arrays or QC's themselves... Centralization is a bitch, isn't it? ...even bitcoin is HARDLY immune to it. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: hugolp on June 17, 2011, 05:32:33 AM There-by eventually ensuring that the only miners will be ones with access to their own gargantuan ASIC arrays or QC's themselves... Centralization is a bitch, isn't it? ...even bitcoin is HARDLY immune to it. Thats hardly centralization. More like speciallization and it makes sense. Less electricity for the same task. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: Jaime Frontero on June 17, 2011, 06:29:41 AM moore's law...
Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: Meni Rosenfeld on June 17, 2011, 07:11:28 AM In summary: Quantum computers are thought to only be inherently twice as effective against SHA-256, compared to classical computers. Therefore any supposed attacks by quantum computers would really just mean a doubling of the difficulty; no different than all current computing technology becoming suddenly twice as powerful. No, that's not what it means.And I don't know enough about hashing to be sure what it does mean, but in a very broad way, cracking difficulty is exponential in the number of bits. So cracking a 128-bit code is 2^128 times easier than cracking a 256-bit code. That said indeed it doesn't look like QC are a serious problem since you could just double the hash length. There-by eventually ensuring that the only miners will be ones with access to their own gargantuan ASIC arrays or QC's themselves... And I expect that there will be companies offering special-purpose mining cards to consumers. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: Synaptic on June 17, 2011, 02:19:30 PM In summary: Quantum computers are thought to only be inherently twice as effective against SHA-256, compared to classical computers. Therefore any supposed attacks by quantum computers would really just mean a doubling of the difficulty; no different than all current computing technology becoming suddenly twice as powerful. No, that's not what it means.And I don't know enough about hashing to be sure what it does mean, but in a very broad way, cracking difficulty is exponential in the number of bits. So cracking a 128-bit code is 2^128 times easier than cracking a 256-bit code. That said indeed it doesn't look like QC are a serious problem since you could just double the hash length. There-by eventually ensuring that the only miners will be ones with access to their own gargantuan ASIC arrays or QC's themselves... And I expect that there will be companies offering special-purpose mining cards to consumers. That's because you fundamentally misunderstand quantum computing. Title: Re: Will there realistically be another major advance in mining before we finish up? Post by: Meni Rosenfeld on June 17, 2011, 03:36:34 PM In summary: Quantum computers are thought to only be inherently twice as effective against SHA-256, compared to classical computers. Therefore any supposed attacks by quantum computers would really just mean a doubling of the difficulty; no different than all current computing technology becoming suddenly twice as powerful. No, that's not what it means.And I don't know enough about hashing to be sure what it does mean, but in a very broad way, cracking difficulty is exponential in the number of bits. So cracking a 128-bit code is 2^128 times easier than cracking a 256-bit code. That said indeed it doesn't look like QC are a serious problem since you could just double the hash length. There-by eventually ensuring that the only miners will be ones with access to their own gargantuan ASIC arrays or QC's themselves... And I expect that there will be companies offering special-purpose mining cards to consumers. That's because you fundamentally misunderstand quantum computing. |