Preventing double-spends is an "embarrassingly parallel" massive search problem - like Google, [email protected], [email protected], or PrimeGrid. BUIP024 "address sharding" is similar to Google's MapReduce & Berkeley's BOINC grid computing - "divide-and-conquer" providing unlimited on-chain scaling for Bitcoin.
TL;DR: Like all other successful projects involving "embarrassingly parallel" search problems in massive search spaces, Bitcoin can and should - and inevitably will - move to a distributed computing paradigm based on successful "sharding" architectures such as Google Search (based on Google's MapReduce algorithm), or [email protected], [email protected], or PrimeGrid (based on Berkeley's BOINC grid computing architecture) - which use simple mathematical "decompose" and "recompose" operations to break big problems into tiny pieces, providing virtually unlimited scaling (plus fault tolerance) at the logical / software level, on top of possibly severely limited (and faulty) resources at the physical / hardware level. The discredited "heavy" (and over-complicated) design philosophy of centralized "legacy" dev teams such as Core / Blockstream (requiring every single node to download, store and verify the massively growing blockchain, and pinning their hopes on non-existent off-chain vaporware such as the so-called "Lightning Network" which has no mathematical definition and is missing crucial components such as decentralized routing) is doomed to failure, and will be out-competed by simpler on-chain "lightweight" distributed approaches such as distributed trustless Merkle trees or BUIP024's "Address Sharding" emerging from independent devs such as u/thezerg1 (involved with Bitcoin Unlimited). No one in their right mind would expect Google's vast search engine to fit entirely on a Raspberry Pi behind a crappy Internet connection - and no one in their right mind should expect Bitcoin's vast financial network to fit entirely on a Raspberry Pi behind a crappy Internet connection either. Any "normal" (ie, competent) company with $76 million to spend could provide virtually unlimited on-chain scaling for Bitcoin in a matter of months - simply by working with devs who would just go ahead and apply the existing obvious mature successful tried-and-true "recipes" for solving "embarrassingly parallel" search problems in massive search spaces, based on standard DISTRIBUTED COMPUTING approaches like Google Search (based on Google's MapReduce algorithm), or [email protected], [email protected], or PrimeGrid (based on Berkeley's BOINC grid computing architecture). The fact that Blockstream / Core devs refuse to consider any standard DISTRIBUTED COMPUTING approaches just proves that they're "embarrassingly stupid" - and the only way Bitcoin will succeed is by routing around their damage. Proven, mature sharding architectures like the ones powering Google Search, [email protected], [email protected], or PrimeGrid will allow Bitcoin to achieve virtually unlimited on-chain scaling, with minimal disruption to the existing Bitcoin network topology and mining and wallet software. Longer Summary: People who argue that "Bitcoin can't scale" - because it involves major physical / hardware requirements (lots of processing power, upload bandwidth, storage space) - are at best simply misinformed or incompetent - or at worst outright lying to you. Bitcoin mainly involves searching the blockchain to prevent double-spends - and so it is similar to many other projects involving "embarrassingly parallel" searching in massive search spaces - like Google Search, [email protected], [email protected], or PrimeGrid. But there's a big difference between those long-running wildly successful massively distributed infinitely scalable parallel computing projects, and Bitcoin. Those other projects do their data storage and processing across a distributed network. But Bitcoin (under the misguided "leadership" of Core / Blockstream devs) instists on a fatally flawed design philosophy where every individual node must be able to download, store and verify the system's entire data structure. And it's even wore than that - they want to let the least powerful nodes in the system dictate the resource requirements for everyone else. Meanwhile, those other projects are all based on some kind of "distributed computing" involving "sharding". They achieve massive scaling by adding a virtually unlimited (and fault-tolerant) logical / software layer on top of the underlying resource-constrained / limited physical / hardware layer - using approaches like Google's MapReduce algorithm or Berkeley's Open Infrastructure for Network Computing (BOINC) grid computing architecture. This shows that it is a fundamental error to continue insisting on viewing an individual Bitcoin "node" as the fundamental "unit" of the Bitcoin network. Coordinated distributed pools already exist for mining the blockchain - and eventually coordinated distributed trustless architectures will also exist for verifying and querying it. Any architecture or design philosophy where a single "node" is expected to be forever responsible for storing or verifying the entire blockchain is the wrong approach, and is doomed to failure. The most well-known example of this doomed approach is Blockstream / Core's "roadmap" - which is based on two disastrously erroneous design requirements:
Core / Blockstream support convoluted, incomplete off-chain scaling approaches such as the so-called "Lightning Network" - which lacks a mathematical foundation, and also has some serious gaps (eg, no solution for decentralized routing).
Instead, the future of Bitcoin will inevitably be based on unlimited on-chain scaling, where all of Bitcoin's existing algorithms and data structures and networking are essentially preserved unchanged / as-is - but they are distributed at the logical / software level using sharding approaches such as u/thezerg1's BUIP024 or distributed trustless Merkle trees. These kinds of sharding architectures will allow individual nodes to use a minimum of physical resources to access a maximum of logical storage and processing resources across a distributed network with virtually unlimited on-chain scaling - where every node will be able to use and verify the entire blockchain without having to download and store the whole thing - just like Google Search, [email protected], [email protected], or PrimeGrid and other successful distributed sharding-based projects have already been successfully doing for years. Details: Sharding, which has been so successful in many other areas, is a topic that keeps resurfacing in various shapes and forms among independent Bitcoin developers. The highly successful track record of sharding architectures on other projects involving "embarrassingly parallel" massive search problems (harnessing resource-constrained machines at the physical level into a distributed network at the logical level, in order to provide fault tolerance and virtually unlimited scaling searching for web pages, interstellar radio signals, protein sequences, or prime numbers in massive search spaces up to hundreds of terabytes in size) provides convincing evidence that sharding architectures will also work for Bitcoin (which also requires virtually unlimited on-chain scaling, searching the ever-expanding blockchain for previous "spends" from an existing address, before appending a new transaction from this address to the blockchain). Below are some links involving proposals for sharding Bitcoin, plus more discussion and related examples.
[Brainstorming] "Let's Fork Smarter, Not Harder"? Can we find some natural way(s) of making the scaling problem "embarrassingly parallel", perhaps introducing some hierarchical (tree) structures or some natural "sharding" at the level of the network and/or the mempool and/or the blockchain?
"Braiding the Blockchain" (32 min + Q&A): We can't remove all sources of latency. We can redesign the "chain" to tolerate multiple simultaneous writers. Let miners mine and validate at the same time. Ideal block time / size / difficulty can become emergent per-node properties of the network topology
https://np.reddit.com/btc/comments/4su1gf/braiding_the_blockchain_32_min_qa_we_cant_remove/ Some kind of sharding - perhaps based on address sharding as in BUIP024, or based on distributed trustless Merkle trees as proposed earlier by u/thezerg1 - is very likely to turn out to be the simplest, and safest approach towards massive on-chain scaling. A thought experiment showing that we already have most of the ingredients for a kind of simplistic "instant sharding" A simplistic thought experiment can be used to illustrate how easy it could be to do sharding - with almost no changes to the existing Bitcoin system. Recall that Bitcoin addresses and keys are composed from an alphabet of 58 characters. So, in this simplified thought experiment, we will outline a way to add a kind of "instant sharding" within the existing system - by using the last character of each address in order to assign that address to one of 58 shards. (Maybe you can already see where this is going...) Similar to vanity address generation, a user who wants to receive Bitcoins would be required to generate 58 different receiving addresses (each ending with a different character) - and, similarly, miners could be required to pick one of the 58 shards to mine on. Then, when a user wanted to send money, they would have to look at the last character of their "send from" address - and also select a "send to" address ending in the same character - and presto! we already have a kind of simplistic "instant sharding". (And note that this part of the thought experiment would require only the "softest" kind of soft fork: indeed, we haven't changed any of the code at all, but instead we simply adopted a new convention by agreement, while using the existing code.) Of course, this simplistic "instant sharding" example would still need a few more features in order to be complete - but they'd all be fairly straightforward to provide:
A transaction can actually send from multiple addresses, to multiple addresses - so the approach of simply looking at the final character of a single (receive) address would not be enough to instantly assign a transaction to a particular shard. But a slightly more sophisticated decision criterion could easily be developed - and computed using code - to assign every transaction to a particular shard, based on the "from" and "to" addresses in the transaction. The basic concept from the "simplistic" example would remain the same, sharding the network based on some characteristic of transactions.
If we had 58 shards, then the mining reward would have to be decreased to 1/58 of what it currently is - and also the mining hash power on each of the shards would end up being roughly 1/58 of what it is now. In general, many people might agree that decreased mining rewards would actually be a good thing (spreading out mining rewards among more people, instead of the current problems where mining is done by about 8 entities). Also, network hashing power has been growing insanely for years, so we probably have way more than enough needed to secure the network - after all, Bitcoin was secure back when network hash power was 1/58 of what it is now.
This simplistic example does not handle cases where you need to do "cross-shard" transactions. But it should be feasible to implement such a thing. The various proposals from u/thezerg1 such as BUIP024 do deal with "cross-shard" transactions.
(Also, the fact that a simplified address-based sharding mechanics can be outlined in just a few paragraphs as shown here suggests that this might be "simple and understandable enough to actually work" - unlike something such as the so-called "Lightning Network", which is actually just a catchy-sounding name with no clearly defined mechanics or mathematics behind it.) Addresses are plentiful, and can be generated locally, and you can generate addresses satisfying a certain pattern (eg ending in a certain character) the same way people can already generate vanity addresses. So imposing a "convention" where the "send" and "receive" address would have to end in the same character (and where the miner has to only mine transactions in that shard) - would be easy to understand and do. Similarly, the earlier solution proposed by u/thezerg1, involving distributed trustless Merkle trees, is easy to understand: you'd just be distributing the Merkle tree across multiple nodes, while still preserving its immutablity guarantees. Such approaches don't really change much about the actual system itself. They preserve the existing system, and just split its data structures into multiple pieces, distributed across the network. As long as we have the appropriate operators for decomposing and recomposing the pieces, then everything should work the same - but more efficiently, with unlimited on-chain scaling, and much lower resource requirements. The examples below show how these kinds of "sharding" approaches have already been implemented successfully in many other systems. Massive search is already efficiently performed with virtually unlimited scaling using divide-and-conquer / decompose-and-recompose approaches such as MapReduce and BOINC. Every time you do a Google search, you're using Google's MapReduce algorithm to solve an embarrassingly parallel problem. And distributed computing grids using the Berkeley Open Infrastructure for Network Computing (BOINC) are constantly setting new records searching for protein combinations, prime numbers, or radio signals from possible intelligent life in the universe. We all use Google to search hundreds of terabytes of data on the web and get results in a fraction of a second - using cheap "commodity boxes" on the server side, and possibly using limited bandwidth on the client side - with fault tolerance to handle crashing servers and dropped connections. Other examples are [email protected], [email protected] and PrimeGrid - involving searching massive search spaces for protein sequences, interstellar radio signals, or prime numbers hundreds of thousands of digits long. Each of these examples uses sharding to decompose a giant search space into smaller sub-spaces which are searched separately in parallel and then the resulting (sub-)solutions are recomposed to provide the overall search results. It seems obvious to apply this tactic to Bitcoin - searching the blockchain for existing transactions involving a "send" from an address, before appending a new "send" transaction from that address to the blockchain. Some people might object that those systems are different from Bitcoin. But we should remember that preventing double-spends (the main thing that the Bitcoin does) is, after all, an embarrassingly parallel massive search problem - and all of these other systems also involve embarrassingly parallel massive search problems. The mathematics of Google's MapReduce and Berkeley's BOINC is simple, elegant, powerful - and provably correct. Google's MapReduce and Berkeley's BOINC have demonstrated that in order to provide massive scaling for efficient searching of massive search spaces, all you need is...
an appropriate "decompose" operation,
an appropriate "recompose" operation,
the necessary coordination mechanisms
...in order to distribute a single problem across multiple, cheap, fault-tolerant processors. This allows you to decompose the problem into tiny sub-problems, solving each sub-problem to provide a sub-solution, and then recompose the sub-solutions into the overall solution - gaining virtually unlimited scaling and massive efficiency. The only "hard" part involves analyzing the search space in order to select the appropriate DECOMPOSE and RECOMPOSE operations which guarantee that recomposing the "sub-solutions" obtained by decomposing the original problem is equivalent to the solving the original problem. This essential property could be expressed in "pseudo-code" as follows:
(DECOMPOSE ; SUB-SOLVE ; RECOMPOSE) = (SOLVE)
Selecting the appropriate DECOMPOSE and RECOMPOSE operations (and implementing the inter-machine communication coordination) can be somewhat challenging, but it's certainly doable. In fact, as mentioned already, these things have already been done in many distributed computing systems. So there's hardly any "original work to be done in this case. All we need to focus on now is translating the existing single-processor architecture of Bitcoin to a distributed architecture, adopting the mature, proven, efficient "recipes" provided by the many examples of successful distributed systems already up and running like such as Google Search (based on Google's MapReduce algorithm), or [email protected], [email protected], or PrimeGrid (based on Berkeley's BOINC grid computing architecture). That's what any "competent" company with $76 million to spend would have done already - simply work with some devs who know how to implement open-source distributed systems, and focus on adapting Bitcoin's particular data structures (merkle trees, hashed chains) to a distributed environment. That's a realistic roadmap that any team of decent programmers with distributed computing experience could easily implement in a few months, and any decent managers could easily manage and roll out on a pre-determined schedule - instead of all these broken promises and missed deadlines and non-existent vaporware and pathetic excuses we've been getting from the incompetent losers and frauds involved with Core / Blockstream. ASIDE: MapReduce and BOINC are based on math - but the so-called "Lightning Network" is based on wishful thinking involving kludges on top of workarounds on top of hacks - which is how you can tell that LN will never work. Once you have succeeded in selecting the appropriate mathematical DECOMPOSE and RECOMPOSE operations, you get simple massive scaling - and it's also simple for anyone to verify that these operations are correct - often in about a half-page of math and code. An example of this kind of elegance and brevity (and provable correctness) involving compositionality can be seen in this YouTube clip by the accomplished mathematician Lucius Greg Meredith presenting some operators for scaling Ethereum - in just a half page of code: https://youtu.be/uzahKc_ukfM?t=1101 Conversely, if you fail to select the appropriate mathematical DECOMPOSE and RECOMPOSE operations, then you end up with a convoluted mess of wishful thinking - like the "whitepaper" for the so-called "Lightning Network", which is just a cool-sounding name with no actual mathematics behind it. The LN "whitepaper" is an amateurish, non-mathematical meandering mishmash of 60 pages of "Alice sends Bob" examples involving hacks on top of workarounds on top of kludges - also containing a fatal flaw (a lack of any proposed solution for doing decentralized routing). The disaster of the so-called "Lightning Network" - involving adding never-ending kludges on top of hacks on top of workarounds (plus all kinds of "timing" dependencies) - is reminiscent of the "epicycles" which were desperately added in a last-ditch attempt to make Ptolemy's "geocentric" system work - based on the incorrect assumption that the Sun revolved around the Earth. This is how you can tell that the approach of the so-called "Lightning Network" is simply wrong, and it would never work - because it fails to provide appropriate (and simple, and provably correct) mathematical DECOMPOSE and RECOMPOSE operations in less than a single page of math and code. Meanwhile, sharding approaches based on a DECOMPOSE and RECOMPOSE operation are simple and elegant - and "functional" (ie, they don't involve "procedural" timing dependencies like keeping your node running all the time, or closing out your channel before a certain deadline). Bitcoin only has 6,000 nodes - but the leading sharding-based projects have over 100,000 nodes, with no financial incentives. Many of these sharding-based projects have many more nodes than the Bitcoin network. The Bitcoin network currently has about 6,000 nodes - even though there are financial incentives for running a node (ie, verifying your own Bitcoin balance. [email protected] and [email protected] each have over 100,000 active users - even though these projects don't provide any financial incentives. This higher number of users might be due in part the the low resource demands required in these BOINC-based projects, which all are based on sharding the data set. [email protected]
As part of the client-server network architecture, the volunteered machines each receive pieces of a simulation (work units), complete them, and return them to the project's database servers, where the units are compiled into an overall simulation. In 2007, Guinness World Records recognized [email protected] as the most powerful distributed computing network. As of September 30, 2014, the project has 107,708 active CPU cores and 63,977 active GPUs for a total of 40.190 x86 petaFLOPS (19.282 native petaFLOPS). At the same time, the combined efforts of all distributed computing projects under BOINC totals 7.924 petaFLOPS.
Using distributed computing, [email protected] sends the millions of chunks of data to be analyzed off-site by home computers, and then have those computers report the results. Thus what appears an onerous problem in data analysis is reduced to a reasonable one by aid from a large, Internet-based community of borrowed computer resources. Observational data are recorded on 2-terabyte SATA hard disk drives at the Arecibo Observatory in Puerto Rico, each holding about 2.5 days of observations, which are then sent to Berkeley. Arecibo does not have a broadband Internet connection, so data must go by postal mail to Berkeley. Once there, it is divided in both time and frequency domains work units of 107 seconds of data, or approximately 0.35 megabytes (350 kilobytes or 350,000 bytes), which overlap in time but not in frequency. These work units are then sent from the [email protected] server over the Internet to personal computers around the world to analyze. Data is merged into a database using [email protected] computers in Berkeley. The [email protected] distributed computing software runs either as a screensaver or continuously while a user works, making use of processor time that would otherwise be unused. Active users: 121,780 (January 2015)
PrimeGrid is a distributed computing project for searching for prime numbers of world-record size. It makes use of the Berkeley Open Infrastructure for Network Computing (BOINC) platform. Active users 8,382 (March 2016)
A MapReduce program is composed of a Map() procedure (method) that performs filtering and sorting (such as sorting students by first name into queues, one queue for each name) and a Reduce() method that performs a summary operation (such as counting the number of students in each queue, yielding name frequencies).
How can we go about developing sharding approaches for Bitcoin? We have to identify a part of the problem which is in some sense "invariant" or "unchanged" under the operations of DECOMPOSE and RECOMPOSE - and we also have to develop a coordination mechanism which orchestrates the DECOMPOSE and RECOMPOSE operations among the machines. The simplistic thought experiment above outlined an "instant sharding" approach where we would agree upon a convention where the "send" and "receive" address would have to end in the same character - instantly providing a starting point illustrating some of the mechanics of an actual sharding solution. BUIP024 involves address sharding and deals with the additional features needed for a complete solution - such as cross-shard transactions. And distributed trustless Merkle trees would involve storing Merkle trees across a distributed network - which would provide the same guarantees of immutability, while drastically reducing storage requirements. So how can we apply ideas like MapReduce and BOINC to providing massive on-chain scaling for Bitcoin? First we have to examine the structure of the problem that we're trying to solve - and we have to try to identify how the problem involves a massive search space which can be decomposed and recomposed. In the case of Bitcoin, the problem involves:
sequentializing (serializing) APPEND operations to a blockchain data structure
in such a way as to avoid double-spends
Can we view "preventing Bitcoin double-spends" as a "massive search space problem"? Yes we can! Just like Google efficiently searches hundreds of terabytes of web pages for a particular phrase (and [email protected], [email protected], PrimeGrid etc. efficiently search massive search spaces for other patterns), in the case of "preventing Bitcoin double-spends", all we're actually doing is searching a massive seach space (the blockchain) in order to detect a previous "spend" of the same coin(s). So, let's imagine how a possible future sharding-based architecture of Bitcoin might look. We can observe that, in all cases of successful sharding solutions involving searching massive search spaces, the entire data structure is never stored / searched on a single machine. Instead, the DECOMPOSE and RECOMPOSE operations (and the coordination mechanism) a "virtual" layer or grid across multiple machines - allowing the data structure to be distributed across all of them, and allowing users to search across all of them. This suggests that requiring everyone to store 80 Gigabytes (and growing) of blockchain on their own individual machine should no longer be a long-term design goal for Bitcoin. Instead, in a sharding environment, the DECOMPOSE and RECOMPOSE operations (and the coordination mechanism) should allow everyone to only store a portion of the blockchain on their machine - while also allowing anyone to search the entire blockchain across everyone's machines. This might involve something like BUIP024's "address sharding" - or it could involve something like distributed trustless Merkle trees. In either case, it's easy to see that the basic data structures of the system would remain conceptually unaltered - but in the sharding approaches, these structures would be logically distributed across multiple physical devices, in order to provide virtually unlimited scaling while dramatically reducing resource requirements. This would be the most "conservative" approach to scaling Bitcoin: leaving the data structures of the system conceptually the same - and just spreading them out more, by adding the appropriately defined mathematical DECOMPOSE and RECOMPOSE operators (used in successful sharding approaches), which can be easily proven to preserve the same properties as the original system. Conclusion Bitcoin isn't the only project in the world which is permissionless and distributed. Other projects (BOINC-based permisionless decentralized [email protected], [email protected], and PrimeGrid - as well as Google's (permissioned centralized) MapReduce-based search engine) have already achieved unlimited scaling by providing simple mathematical DECOMPOSE and RECOMPOSE operations (and coordination mechanisms) to break big problems into smaller pieces - without changing the properties of the problems or solutions. This provides massive scaling while dramatically reducing resource requirements - with several projects attracting over 100,000 nodes, much more than Bitcoin's mere 6,000 nodes - without even offering any of Bitcoin's financial incentives. Although certain "legacy" Bitcoin development teams such as Blockstream / Core have been neglecting sharding-based scaling approaches to massive on-chain scaling (perhaps because their business models are based on misguided off-chain scaling approaches involving radical changes to Bitcoin's current successful network architecture, or even perhaps because their owners such as AXA and PwC don't want a counterparty-free new asset class to succeed and destroy their debt-based fiat wealth), emerging proposals from independent developers suggest that on-chain scaling for Bitcoin will be based on proven sharding architectures such as MapReduce and BOINC - and so we should pay more attention to these innovative, independent developers who are pursuing this important and promising line of research into providing sharding solutions for virtually unlimited on-chain Bitcoin scaling.
Would it be possible for an entity in control of a powerful network of computers purposively drive up the difficulty of mining, and then suddenly withdraw from mining? I imagine certain government entities have computers fine-tuned to certain hash algorithms for brute forcing encryption. I'm talking to you NSA. (Excuse me, just a moment. My tinfoil hat is getting itchy and needs some reshaping. Ah, better) So, let's say instead of trying to brute force a crypto breach in the Bitcoin network, they just decide to start mining. The blocks get confirmed much faster, and the level of difficulty increases dramatically. At some point in the future, the NSA (or other entity) strategically stops mining, leaving the rest of the network trying to cope with an insane level of difficulty. Is there any chance that would significantly delay new block confirmation, and what would the consequences be?
[Request] Could the IBM Sequioa supercomputer at Oak Ridge eventually pay for itself if tasked with mining Bitcoins?
Just for fun, let's pretend no hard Bitcoin limit exists. Also, it's mining 24/7. Cost of construction: $655.4 million US Speed: 16.32 petaflops Ongoing power consumption: 9.7 megawatts Cost of electricity in California: 15.2 cents/kilowatt-hour Current BTC price: $245.2 US I don't know the current 'difficulty' of Bitcoin mining, so feel free to use your own estimate. Any takers?
The /r/btc China Dispatch: Episode 8: Special Extended Lunar New Year Edition - 8btc Discusses the Official Release of Bitcoin Classic
Howdy /btc, it’s been awhile! The /btc China dispatch was on vacation this week due to the Chinese New Year, but now your humble correspondent is back with the vengeance with more OC from the Bitcoin Sinosphere. In this edition of the /btc China dispatch, we look at a thread on 8btc.com announcing the release of Bitcoin Classic to Chinese readers. I hope you guys find the translation informative. Note that unlike in previous editions of the Dispatch, in addition to the posters’ user names, I have also posted their forum titles in parentheses next to their user names for your reference and possible amusement. All accounts on 8btc.com are ranked based on number of accrued points (essentially upvotes) from, in order of lowest to highest, Noob, Shiphand, Crew Member, Squad Leader, First Mate, Captain and Pirate King. Additionally, some people have custom titles equivalent to Reddit flair. [OP] Subject: Bitcoin Classic Officially Released! Posted by bluestar (Crew Member) Bitcoin Classic has finally been officially released. You can download it via the link below: https://github.com/bitcoinclassic/bitcoinclassic/releases/tag/v0.11.2.cl1 Now miners that support Classic can start using Classic to mine blocks. Does anyone know how many miners there are in China who support Classic? I remember a while ago there was someone on 8btc who gave us a tip off, but now there’s no information whatsoever. Has 8btc been abandoned or are the miner’s secretly planning on making a massive move? Any inside info would be appreciated! You can see the extent to which each version is supported by going to the following page: https://coin.dance/nodes [Response 1] Posted by jb9802 (First Mate) I would like to call on the miners to complete the upgrade of bitcoin as soon as possible. If we wait for Core we’re going to be killed off by Blockstream, Inc. sooner or later. [Response 3] Posted by hempheart (Squad Leader) My guess is that the miners will support Core. The miners are putting their lives on the line with their investment unlike small time investors. The small time investors will still be able to eat even if they lose all their BTC. [Response 4] Posted by yuli7376 (Great Captain of Atlantis) All us smaller players can do at this point is sit back and watch how things unfold. [Response 5] Posted by bluestar (Crew Member) @hempheart It doesn’t matter even if they support Classic as the hard fork will only activate once 75% of the hashing power is behind Classic. Once you get 75% of the hashing power, that means that a supermajority support Classic and Core will be nothing but a niche, so there’s no real “winning or losing” when it comes to this vote. [Response 6] Posted by copay (Crew Member) As the name suggests, Classic is a return to Satoshi’s original vision. [Response 7] Posted by Ma_Ya (Shibe Loves BTC Love Doge Guide idgui.com Captain) @copay Classic just means classic. What I want to know is whether or not the official release continues to use a 75% threshold for activating a forced hard fork like the beta version, presenting the possibility for a schism in the bitcoin community. If Classic doesn’t support the 90% 2MB consensus then supporting Classic is basically just like supporting a fracturing of the bitcoin community. I strongly suggest that miners should emphasize first and foremost not dividing the community and boycott any contentious version that forks after less than 90% of hash power is reached. Pools that support forking at 75% want to divide the community and I advise all miners to leave these pools. It is no longer a simple question of 1MB or 2MB, but rather a question of 75% versus 90%: fork plus schism versus fork with no schism. The issue is about maintaining the unity of the bitcoin community. To digress a little bit, Bitcoin XT, which has already been abandoned, also sought to hastily fork at 75% and divide the community. You can find more information on Qt versions here: http://BitQT.com [Response 8] Posted by copay (Crew Member) @Ma_Ya What is the big difference between 75% and 90%? [Response 10] Posted by Ma_Ya (Shibe Loves BTC Love Doge Guide idgui.com Captain) @copay In the event of a hard fork activated at 75%, there’s a possibility that the remaining 25% of hashpower will hold out. That is, the hashpower ratio will be 75%:25% = 3:1; at this hashpower ratio there is definitely a possibility that the two coins that result from the fork will coexist and compete with one another. This will result in a splitting of the community and there will be two bitcoins. They will attack one another and claim the other coin is an alt while each saying their own coin is the true bitcoin. One the other hand, if a fork happens after 90% of hashpower is behind it, the hashpower rate is much higher at 9:1. When the hashpower ratio is this high, the miners working on the 10% chain will need 10x as long to produce a block and they could be attacked by the other 90%, who would only need to send 1/9 of the hashpower to attack the other chain. Therefore it will be difficult for the 10% chain to survive over the long term. Therefore there will be no split in the community. [Response 11] Posted by petaflops (Squad Leader) Awaiting the results. [Response 12] Posted by bluestar (Crew Member) @Ma_Ya Come on, man. You don’t need to say the same thing twice. It’s not like your response is highly technical. [Response 13] Posted by Ma_Ya (Shibe Loves BTC Love Doge Guide idgui.com Captain) @bluestar Four Major Mining Pools Call for Consensus, Reject Hard Fork to Bitcoin Classic http://8btc.com/forum.php?mod=viewthread&tid=28955 My proposal that Classic needs to support the 90% 2 MB consensus as soon as possible is made in good faith. Currently Classic does not support the 90% 2 MB consensus and insists on initiating a hard fork at 75% with the possibility of dividing the community, so the major mining pools have come out with a joint statement saying that they do not support it. This joint statement is Classic’s failure. I never would have imagined that their failure would be announced as soon as they released an official version. The results might be different if the official version had supported the 90% 2 MB consensus and avoided the risk of dividing the community. [Response 14] Posed by Qin’s Love (Captain) Small time investors can only watch from the sidelines. [Response 15] Posted by bincoin (First Mate Invincible Speculator in Stocks, Futures, Currencies, Gold, Bitcoin, Goocoin and Agricultural Products) A solution is out there, which is good. Much better than the unending bluster from Core. Whether you support Classic or not, they’re efficient. [Response 16] Posted by jb9802 (First Mate) @Ma_Ya The front page of 8btc: http://www.8btc.com/34454 [Translator’s Note: The headline of the page linked to reads “A Summary of Discussion Regarding the Raising of the Bitcoin Block Size”] Take a close look. The pools haven’t rejected it, they’re just waiting to see how Core responds. Btcc, who are regarded as diehard core followers said: “if Bitcoin Core still does not consent to raise the block size using this method, then we will very probably need to look for another leading team to implement a hard fork, with an activation period of 12 months.”
Btcc has given Core 1 year (of course I personally think this is too long); if Core does not implement a hard fork then btcc will have to find some other solution.
The fact of the matter is that everyone is waiting for a statement from Core and if they don’t make themselves clear in the next few months then their exit will be inevitable.
[Response 17] Posted by bluestar (Crew Member) @jb9802 Honestly I don’t think there’s any need to respond to this guy’s mantra-like posts. Every time I see one of his posts it’s like hitting a brick wall. I’ve already responded to his calls for 90% support many times in the past. It doesn’t matter how logical you are, he’ll just ignore you and if you slip up anywhere in your argument he’ll just dwell on it without letting go. It would be better to wait until he actually posts something interesting before responding. [Response 18] Posted by DogeCoin-Keeper (Cosmically Super Awesome Invincible Badass Smart Alert Handsome as Fuck Pirate King Who Is Better Than You in Every Way) It looks like it’s going to be impossible to raise the block size this way. There will definitely be a simpler way to raise the block size in the future. [Response 19] Posted by bluestar (Crew Member) @DogeCoin-Keeper Yeah, there’s a simple way. If Core was willing to lead a hard fork it could be accomplished immediately. The problem is they’re not willing. [Response 20] Posted by DogeCoin-Keeper (Cosmically Super Awesome Invincible Badass Smart Alert Handsome as Fuck Pirate King Who Is Better Than You in Every Way) @bluestar I think that the current situation is actually okay. If BTC relied on only one team to decide its direction then it wouldn’t need to exist.
ELI5 Why Apple couldn't own 50% of the network right now?
TL;DR: If Apple updated a small piece of code in their firmware, what keeps them from adding a bitcoin miner to all devices they make and mine for Bitcoin with all the devices they've ever made? I'm not fanboying or anything (frankly, I'm sick of Apple's monopoly on technology these days) but I'm just wondering what stops Apple from releasing a .x.x.x.x.1 version of iOS over-the-air to all devices and then run a bitcoin mining daemon in the software of EVERY single device on the market that bears an Apple logo. I know it's not going to happen (or is it when BTC becomes even more mainstream than it's already become?) but, what makes it technically as impossible on paper as it is in real life? It seems pretty plausible on paper, although I haven't sat and worked the calculations of iDevice sales times hashrate those devices are capable of producing and figured out if it even amounted to anything like the ASICs that are out now. Bitcoin is always blowing my mind with the developments and advancements in the system. Even some altcoins are unique and bring something to the table. I hope one day Bitcoin adopts the mentality that we should integrate some of these features like X11 and other features. It would be nice to have a fresh algorithm that's been improved upon. Kimoto's gravity well would be awesome as well. I just think Bitcoin should be more easily mined by spending less money and using less power. I understand that's the built in scarcity of it, and maybe that's why people don't change these things. They are more valuable if they cost more to mine. Touche, technology, touche. Anyway, hope everyone has a happy Father's Day. I'm about to become one in about 30 days or so and couldn't be more happy! :)
Time and energy required to brute-force a AES-256 encryption key.
I did a report on encryption a while ago, and I thought I'd post a bit of it here as it's quite mind-boggling. AES-256 is the standardized encryption specification. It's used worldwide by everyone from corporations to the US government. It's largest key size is 256 bits. This means that the key, the thing that turns encrypted data into unencrypted data, is string of 256 1s or 0s. With each character having two possibilities (1 or 0), there are 2256 possible combinations. Typically, only 50% of these need to be exhausted to yield the correct key, so only 2255 need to be guessed. How long would it take to flip through each of the possible keys? When doing mundane, repetitive calculations (such as brute-forcing or bitcoin mining), the GPU is better suited than the CPU. A high-end GPU can typically do about 2 billion calculations per second (2 gigaflops). So, we'll use GPUs. Say you had a billion of these, all hooked together in a massively parallel computer system. Together, they could perform at 2e18 flops, or
2 000 000 000 000 000 000 keys per second (2 quintillion)
1 billion gpus @ 2 gigaflops each (2 billion flops) Since there are 31 556 952 seconds in a year, we can multiply by that to get the keys per year.
*31 556 952 =6.3113904e25 keys per year (~10 septillion, 10 yottaflops)
Now we divide 2255 combinations by 6.3113904e25 keys per year:
2^255 / 6.3113904e25 =9.1732631e50 years
The universe itself only existed for 14 billion (1.4e10) years. It would take ~6.7e40 times longer than the age of the universe to exhaust half of the keyspace of a AES-256 key. On top of this, there is an energy limitation. The The Landauer limit is a theoretical limit of energy consumption of a computation. It holds that on a system that is logically irreversible (bits do not reset themselves back to 0 from 1), a change in the value of a bit requires an entropy increase according to kTln2, where k is the Boltzmann constant, T is the temperature of the circuit in kelvins and ln2 is the natural log(2). Lets try our experiment while considering power. most high-end GPUs take around 150 watts of energy to power themselves at full load. This doesn't include cooling systems.
150 000 000 000 watts (150 gigawatts)
1 billion gpus @ 150 watts
This is enough power to power 50 million american households. The largest nuclear power reactors (Kashiwazaki-Kariwa) generate about 1 gigawatt of energy.
1.5e11 watts / 1 gigawatt = 150
Therefore, 1 billion GPUs would require 150 nuclear power plant reactors to constantly power them, and it would still take longer than the age of the universe to exhaust half of a AES-256 keyspace. 1 billion GPUs is kind of unrealistic. How about a supercomputer? The Tianhe-2 Supercomputer is the world's fastest supercomputer located at Sun Yat-sen University, Guangzhou, China. It clocks in at around 34 petaflops. Tianhe-2 Supercomputer @ 33.86 petaflops (quadrillion flops)
=33 860 000 000 000 000 keys per second (33.86 quadrilion) 3.386e16 * 31556952 seconds in a year
2255 possible keys
2^255 / 1.0685184e24 =1.0685184e24 keys per year (~1 septillion, 1 yottaflop) =5.4183479e52 years
That's just for 1 machine. Reducing the time by just one power would require 10 more basketball court-sized supercomputers. To reduce the time by x power, we would require 10x basketball court-sized supercomputers. It would take 1038 Tianhe-2 Supercomputers running for the entirety of the existence of everything to exhaust half of the keyspace of a AES-256 key. Edit: corrections on my grade 12 math.
Might a motivated country seeing the adoption of Bitcoin as a universal currency be tempted to press national computing resources to make a grab for currency? Would petaflop supercomputers be any good at mining?
12-10 23:33 - 'Lets have a discussion about energy consumption in bitcoin mining and what that means towards the carbon footprint today.' (self.Bitcoin) by /u/Cryptolution removed from /r/Bitcoin within 1-11min
''' There was a [very good coindesk article in July 2014]1 that broke down the carbon footprint of the bitcoin mining network. At the date of the article, our hashrate was 146,505 TH/s. Now that we are at above 13 exahashes/s this represents a 94 fold increase hashing power. [Here is the cost breakdown chart from the coindesk article]2 . As you can see from this image, the carbon footprint of bitcoin in 2014 is a tiny fraction compared to the carbon footprint of the traditional banking system. Yet at a 0.78 Billion per year cost in 2014, at a 94 fold increase of power that would now be 73.32 billion, which would make bitcoin 9.52 billion more in electricity costs. But this is trying to extrapolate data in a non-accurate way. In order to understand why this is inaccurate, we must look at how all of this technology works and how technology has scaled upwards while decreasing electricty consumption. The bitcoin network at 13 exahashes is roughly 130 times greater than the largest super computer (Sunway, 93 petahashes per sec in china, see [top500.org]3 ) So when you make that statement, you think "wow, bitcoin must use a lot of energy to be 130 times more powerful than the largest super computer network!" But, its not apples to oranges. These super computer networks are non-specialized hardware (comparably to bitcoin) in that they have generalized computing capabilities. This means that these systems require more standardized hardware so that they can preform a large amount of different computing functions. So, for example, the largest Sunway supercomputer @ 93 petaflops (roughly 1/130th the power of the bitcoin network) preforms its calculations at 93,014.6 petahashes @ 15,371 kW = 93014000 Gh @ 15370000 watts. Doing the maths, this comes out to a 0.16524 W/Gh. The AntMiner S9 currently operates at 0.098 Gh ....so nearly double the energy efficiency of what the most powerful super computer network in the world operates at. You have the Dragonmint miner coming out Q1-Q2 in 2018 which uses 0.075J/GHs ....a 30% efficiency increase over the Antminer S9. And next year japanese giant GMO is launching into the bitcoin mining business, stating they will be releasing a 7nm ASIC design, which is more than double the efficiency of the current 16nm design the Antminer S9 uses. This will mean a more than doubling of energy efficiency. They said they have plans after the release of the first product to research "5nm, and 3.5nm mining chips" So, what is the point of understanding all of this? Well, you have to understand how technology scales (think Moore's law) to understand how we can achieve faster computational speeds (more exahashes per second) without increasing the carbon footprint. So if you look at a proof of work chart, you'll see it has scaled linearly upwards since the birth of bitcoin. And it would be logical to assume that the more hashes per sec thrown into the network, that it would equate to more power being spent. Yet this is not true due to advancements in ASIC chip design, power efficiency, and basic economic fundamentals. You see, as new miners come out, because they are more efficient, people can run much faster mining rigs at much lower cost. This immediately adds much more hashing power to the network, which decreases the profitability of old miners. And to give you an idea of how much more cost efficient these are, lets look at Antminers products. S9 - 0.098 W/Gh S7 - 0.25 W/Gh Avalon6 - 0.29 w/Gh You can see the S9 is 3 times more power efficient than the Avalon6. That translates to "It costs 3 times more to operate this equipment". That aint no small difference. These differences, combined with energy costs are what forces miners to stop running old hardware and to upgrade to newer models or exit mining completely. So as new mining equipment hits the market, old less efficient mining rigs go offline. The amount of hashes per sec continues to climb, yet the actual power usage of the entire network does not scale at the same rate that the hashes per sec scale at, due to increased energy efficiency. The question that I would like to see answered by the community is this - What has changed between now and 2014 in terms of total watts consumed? How can we calculate the real carbon footprint of todays bitcoin mining network compared to this data from 2014? What equipment was running in 2013-2014, what were their W/Gh and how many of these machines do we speculate are still running vs more efficient mining rigs powering the network today? What is the Th/S differences between these mining rigs, and how much more power do we contribute towards the network today because of these optimized rigs? Mining is not my specialty and there are going to be many people here who are better suited to tackling these problems. I think these questions need to be answered and articulated because these are questions that im starting to see a lot from the mainstream as criticism towards bitcoin. I know the generic answer, aka "Bitcoin mining still uses a fraction of the cost that the entire global banking system does", but we really need to do better than that. We need to examine the different power types used in bitcoin mining - How much of bitcoin mining is from hydroelectric? Nuclear? Wind? Solar? Coal? Natural Gas? What regions contribute the largest hashing power and can we evaluate whether these regions are Hydroelectric, Coal, Nuclear etc dependent? If we are to articulate effective arguments against those who naysay bitcoin over its carbon footprint, then we must do so with good data to backup our positions. Hopefully the numbers above are accurate/correct. Honestly only spent a few minutes doing napkin math, so I expect there to be mistakes, please let me know and thank you very much all. ''' Lets have a discussion about energy consumption in bitcoin mining and what that means towards the carbon footprint today. Go1dfish undelete link unreddit undelete link Author: Cryptolution 1: https://www.coindesk.com/microscope-conclusions-costs-bitcoin/ 2: https://imgur.com/a/eKipC 3: ww**top500*org/*ists*2*17/11* Unknown links are censored to prevent spreading illicit content.
HOT: “Russian nuclear engineers arrested for using state supercomputers to mine Bitcoin”
Two engineers of the Russian Nuclear Center have been caught using one of the facility’s supercomputers to mine Bitcoin. This sad story took place in the top-secret Federal Nuclear Center in Sarov, western Russia, where the first nuclear boom was produced during the Cold War by Russian scientists. It should be noted that the Nuclear Center in Sarov cannot be found in any maps. This is one of the top-secret centers, totally separated with the rest of Sarov. Any one who wishes to enter the area must acquire a special permit. The Russian Federal Nuclear Center is located in an isolated town with about 20,000 officers. The center launched its new supercomputer with the capacity of 1 petaflop (the capacity to process one thousand million million operations per second) in 2011. For security reasons, this supercomputer was not intended to be connected to the Internet. It is recorded that two engineers of the Russian Federal Nuclear Center used this supercomputer to mine Bitcoin. Right after these engineers attempted to connect the supercomputer to the Internet, the Federal Security Service of the Russian Federation was alerted and the engineers were caught and detained in time. Coin mining is a method to get free digital coins without the need of purchasing. Of course, it will require other expenses. The stronger your computer is, the higher chance you can mine coin. The Russian supercomputer is obviously too suitable for this operation.
The processing power used to power the Bitcoin network is more than all other processing power in the world!
Quote from this article: http://www.theregister.co.uk/2014/01/17/ten_bitcoin_miners/ "The processing is immense. While you can’t directly link mining hashes with FLOPS, it has been a couple of months since Bitcoin mining passed 1019 petaflops, or roughly the computing power of all the other computing tasks in the word - not allowing for what might go on in the NSA and GCHQ."
My plan to take down the bitcoin network.. Will this work?
Not really going to do this, but just curious if it would work? I go to the university of illinois and we have a super-computer here on campus that can do 11.5 petaFLOPS its call Blue Waters. Anyway, can a few CS nerds get together, break into the facility one night and get over 51% on the mining hashrate distribution and bring the network to a halt? The same people would also short thousands worth of bitcoins and make mad $$$ when it crashed.. <-- motive And if you think this is crazy and very unlikely I want to point you to this diamond heist story just to show you how far people will go for money.. http://www.wired.com/politics/law/magazine/17-04/ff_diamonds?currentPage=all Looking forward to your replies!
News und Foren zu Computer, IT, Wissenschaft, Medien und Politik. Preisvergleich von Hardware und Software sowie Downloads bei Heise Medien. At any given moment, Bitcoin's peer-to-peer network contains thousands of computers linked together to generate more than 1,000 petaflops of raw computing power. Bitcoin-Mining mit dem Supercomputer: Ingenieure von Atomforschungszentrum festgenommen. Alle Heise-Foren > heise online > News-Kommentare > Bitcoin-Mining mit dem Superc… The most powerful supercomputer in the world, Sequoia, can manage a mere 16 petaFLOPS, or just 1.6 percent of the power geeks around the world have brought to bear on mining Bitcoin. The world's top 10 supercomputers can muster 5 percent of that total, and even the top 500 can only muster a mere 12.8 percent. And that 1 exaFLOPS number is probably a little low. Because Bitcoin miners actually ... If, up until today, it was not clear to investors that Northern Data basically has zero non-bitcoin mining business, it became apparent on September 9th, when the company announced the very first…
One More Thing is de grootste Apple community in de Benelux. De website bestaat uit een redactionele nieuwspagina en een community met meer dan geregistreerd... Subscribe To Me:https://www.youtube.com/user/zipkid99 Instagram:http://instagram.com/cobypersin Snapchat: @cobypersin In association with:http://damn.com & h... Please consider supporting my videos on: http://www.patreon.com/CaptainDisillusion Captain Disillusion examines the concept, design, execution and fundraisin... Provided to YouTube by Atlantic Records Every Season · Roddy Ricch Every Season ℗ 2018 Atlantic Recording Corporation Producer: Beezo Producer: Cassius Jay M... Hamlinz Reacts to Our Montage "We Enhanced the Beginning of 2019 with this Fortnite Edit" by Grumbae ... so Hamlinz just reacted to our newest video. Support...