Bluetooth Beacons in Retail

Bluetooth Low Energy (BLE) beacons allow smartphone applications to identify the exact location of a user with sub-meter accuracy. Beacons emit signals which interact with a user’s device to trigger…

Smartphone

独家优惠奖金 100% 高达 1 BTC + 180 免费旋转




Why should you know about Proofs of Space Time?

The Spacemesh Protocol is a permission-less consensus protocol based on proofs of space time (PoST). We propose it as a viable alternative to consensus protocols based on proof of stake (PoStake) and on proof of work (PoW) that are used at the core of cryptocurrencies and smart contract platforms. We are glad to see a discourse emerging in the blockchain community about PoST, however we feel that some of the early concerns regarding PoST protocols, such as about them being susceptible to ASICs just like POW protocols, are not well-founded and deserve a deeper conversation.

Computation, an activity predominantly determined by CPU performance, is used in POW-based blockchains such as Bitcoin and Ethereum to implement a randomized lottery.

The miners, conceptually defined by their hashes-per-second (HPS) computational capabilities, constantly race to solve a hash puzzle as quickly as possible. The first to solve and submit a valid block to the network collects the associated transaction fees and mining coin rewards, while all computations performed by non-winning miners are essentially discarded.

This race demands of each miner high-performance computation, and the resultant 24/7 maintenance of their hardware system. This includes ongoing CPU/ASICs power consumption and overall hardware cooling (CPUs produce heat as a byproduct and an overheated system can’t solve new hash puzzles until it cools back down to an operational temperature) — which, together, are responsible for the massive incurred energy cost of the Bitcoin and Ethereum mainnets.

These real-world operational costs, along with the one-time (or recurring) hardware acquisition costs incurred by each miner, help to defend against Sybil attacks. They also increase the trustless ecurity of the consensus protocol, as an attacker will need to obtain, and sustain for some time, at least 33–51% of a mainnet’s total HPS, to gain an unfair advantage over honest miners.

PoW ASICS are dedicated, optimized hardware systems that provide a cost-effective solution to these puzzles in a way that is at least an order of magnitude more cost effective than using general-purpose, modern, off-the-shelf hardware such as CPUs and GPUs to solve the same puzzle.

Instead of using stake or constantly performing computations, the protocol employs algorithms that enable users to utilize their existing PC storage to establish their blockchain identity and as their provable eligibility to mine or validate blocks in a fair manner. Compared to PoStake-based protocols, Spacemesh does not require stake security deposits, stake purchases from another party, or stake delegation mechanisms. This eliminates some of the centralization concerns involved in such protocols. Compared to POW-based protocols, Spacemesh eliminates the constant energy wasteful computational race between miners altogether.

That said, we have chosen not to relate to the argument against PoST that states that PoW is a universal law. As scientists who debate claims using both theoretical arguments and practical reasoning based on empirical evidence and tradeoffs, we do not make or debate religious-like statements regarding absolute rules of nature that are not supported by strong scientific argumentation.

Jackson gives two main arguments against PoST being a viable foundation for a permission-less blockchain consensus protocol. His first argument goes something like this:

PoST will be susceptible to the same arms race that Bitcoin faces with ASIC because there’s still some work involved in the process of proving that space resources were allocated.

It still comes down to proving that some work has been done….

PoST thus may be a little more eco-friendly than PoW protocols, but not that much more…

The first argument, that the work (computation) involved in the process of proving space means there is no significant energy waste reduction with PoST, compared to PoW, is flawed. In act, the ongoing computation and associated energy costs of PoST, in comparison to POW, are extremely low.

Creating a PoST commitment involves a one-time computational setup phase, but no ongoing 24/7 computation like in PoW. Thus, it requires significantly less work to be performed than an entity demanding the constant solving of an expensive hash puzzle. The energy-waste is bounded and the work used to create a PoST commitment can be used for an arbitrary long period of time — there is no expiration date on a Post commitment. So, the ratio between the energy wasted in PoST and the energy wasted in PoW approaches zero the longer a Spacemesh node participates in the consensus protocol.

The next argument is as follows:

…PoST could result in an arms race similar to the one we have right now, with people buying storage to prove they have space…

To clarify — It is certainly true that nothing stops an entity — even a whale entity — from purchasing a large amount of storage to increase their PoST commitments. Why is this a bad thing, however? In Bitcoin “whales” negatively impact decentralization (and thus security) for two main reasons:

Our target audience is users who already have unused storage at home.

When we compare the marginal cost of storage for this type of user and even the most efficient large-scale purchaser, the home miners come out ahead (since their marginal cost is effectively zero)!

Finally, even compared to small “commercial” miners, it’s unlikely that whales can achieve an order of magnitude or better cost effectiveness.

This is far from the situation with ASIC mining, where a large R&D budget yield an ASIC that is an order of magnitude more cost-effective than what home miners, using generally available equipment, use. This is what most likely happened with Bitmain’s Ethereum miner product, which is up to 5x or 10x more cost-effective than a rig made from off-the-shelf, generally-available hardware components.

Their main claim is that, similar to what happened in PoW, PoST ASICS are unavoidable and therefore PoST does not provide a significant improvement over PoW.

They argue the likelihood that economically rational parties (concerned only about profitability when making protocol decisions and allocating capital) will find a way to achieve at least an order of magnitude improvement over general-purpose storage devices. By doing so, they will gain unfair advantage over at-home PoST validators using their existing hard drives.

It is important to clarify that a PoST ASIC, at least as far as the Spacemesh protocol is concerned, is not an ASIC that provides an order of magnitude better I/O performance than general-purpose HDDs, because I/O speed is not a factor in determining a PoST commitment.

Having a 10x faster hard drive does not generate 10x revenue over a 10x slower hard drive, as long as the slow hard drive meets (very low) baseline requirements, such as a minimum random access performance. e.g., if it takes two days to read the allocated storage, the hard drive will probably not be able to participate at all.

We argue that in all likelihood, this imaginary Spacemesh ASIC would also be useful as a general-purpose storage device; even with a much slower random access performance than standard HDDs. If said hardware has other market uses, then it is not really an ASIC — hardware optimized only for Spacemesh and not useful for any other purpose.

Building the Spacemesh ASIC will require a breakthrough in digital storage R&D as well as a manufacturing pipeline that will be competitive with existing digital storage manufacturing costs.

Let’s have a look at the global storage market…

SSD R&D goes back to the 80s and magnetic storage R&D goes back to the 50s. There are several big corporations with significant yearly allocated R&D budgets, such as IBM, WD, Seagate, Toshiba, Samsung and Micron.

It is likely that a commercialized breakthrough in storage cost effectiveness will generate billions of dollars of revenue a year for the entity developing the necessary IP and creating a cost-effective manufacturing process for this new technology.

This is strong empirical evidence that the breakthrough needed to create a PoST ASIC has long eluded the R&D of all major storage corporations. Billions of dollars in R&D budgets have been allocated and deployed over multiple years to achieve such a breakthrough — without breakthrough results. This does not indicate that such a breakthrough is impossible, only that it is very improbable and would most likely be very expensive.

Compare this situation with the commonly quoted ~$10M USD R&D budget for designing and manufacturing an ASIC to solve a specific hashing algorithm that is 10x more cost effective than a CPU or a GPU. No known significant R&D funds were or are allocated to optimize blockchain hash functions outside of the blockchain mining hardware world.

Another argument made in the podcast is that a PoST commitment ASIC may be quite different than a general-purpose digital data storage device. This implies that a breakthrough in storage cost effectiveness is not necessary to build such an ASIC.

The surrounding mechanisms to provide a full-featured I/O are required by PoST as well as by general-purpose applications — e.g., seek in a file, read n bytes from a file at an offset, write n bytes to a file at an offset, etc…

So, development of a PoST commitment ASIC which does not provide an order of magnitude better HDD is quite hard to imagine.

In other words, the core innovation needed for an order of magnitude more cost-effective storage can also be utilized for many use cases of general-purpose storage without additional significant R&D costs. PoST commitment processing, as well as almost all other usage of storage, involves standard random-access file IO (seek, read and write operations).

It will always be more profitable for a home validator to use his existing PC and existing HDD free space than a cloud storage provider with dedicated computers and storage. This is due to the fact that the home validator has zero hardware costs for PoST commitments compared with the cloud provider. His only cost is keeping his PC up and running 24x7, instead of turning it off when not in use.

In the event that Spacemesh coin validation becomes highly profitable due to coin fiat value, cloud storage providers may start validating using their hardware. If this happens, the frequency of the reward will go down, as the total amount of PoST commitment grows, until it may no longer be profitable on a monthly basis to use dedicated hardware for validating. In other words, cloud storage providers joining the network (a centralization force) lowers each entity’s monthly rewards and this trend may continue until a steady state in which only validating using equipment purchased for other purposes such as a PC at home is profitable.

We have outlined how an ASIC for Spacemesh would look like, and the high-level economic considerations involved with such an invention. We have also presented several strong arguments as to why it is highly unlikely and considerably more expensive for such an ASIC to be created.

In other words, free space on existing computers is the best candidate for a consensus protocol that doesn’t rely on computational race-sensitive puzzles.

An important difference between the energy costs of storage vs. computation is that after a PoST commitment has been created, there’s negligible cost to maintain it. In Spacemesh, the cost is essentially creating a NIPST (non interactive proof of space time). For rational honest validators, it will be less costly to maintain the storage commitment vs running the setup computation phase again but this is the subject of another hopefully soon-to-be-written post.

Add a comment

Related posts:

Attract More Clients For Any Purchase And Refinance Mortgages Today

Wise mortgage company owners are always prepared for the worst as the economy could possibly be unstable sometimes. Purchase and refinance mortgages is booming when their owners enjoy what they do…

RSA Encryption in React and Decryption in node js.

RSA is one of the first public-key cryptosystems and is widely used for secure data transmission. It consist of two keys: Public key and private key. It allows anyone with public key to encrypt…

5 Practical Tips to Help You Become a More Productive Writer

Does it seem others have no problem constantly producing high-quality work while you struggle to write so much as a letter? Following these tips may help.