TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Blockchains from a Distributed Computing Perspective [pdf]

235 pointsby rejectedalotover 7 years ago

5 comments

jasonzemosover 7 years ago
You may be interested in another paper[1] by Sompolinsky and Zohar describing block-trees rather than block-chains as a better structural approach.<p>1: <a href="https:&#x2F;&#x2F;eprint.iacr.org&#x2F;2013&#x2F;881.pdf" rel="nofollow">https:&#x2F;&#x2F;eprint.iacr.org&#x2F;2013&#x2F;881.pdf</a>
评论 #16192565 未加载
评论 #16192205 未加载
评论 #16192187 未加载
评论 #16193720 未加载
kccqzyover 7 years ago
I appreciate the effort in writing this readable paper, but I do find the analogies in the first few sections to be quite strained.<p>Here&#x27;s an example:<p>&gt; Alice decides it is time to blockchain her supply chain. She rents some cloud storage to hold the ledger, and installs internet-enabled temperature sensors in each frozen yogurt container. She is concerned that sensors are not always reliable (and that Bob may have tampered with some), so she wires the sensors to conduct a Byzantine fault-tolerant consensus protocol, which uses several rounds of voting to ensure that temperature readings cannot be distorted by a small number of of faulty or corrupted sensors.<p>Now, since all frozen yogurt containers pass from Carol to Bob to Alice, doesn&#x27;t Bob at some point in time have access to <i>all</i> the frozen yogurt containers and their temperature sensors? Then Bob can easily corrupt <i>all</i> of them, rendering this scheme useless. He can, for example, replace all of the sensors by malicious sensors that report wrong temperatures when they are in Bob&#x27;s truck.<p>Is there something I&#x27;m missing?
评论 #16191977 未加载
评论 #16192416 未加载
评论 #16192372 未加载
kangover 7 years ago
&gt; a ledger is just an indelible, append-only log of transactions that take place between various parties.<p>Readers should decide either the above statement is true and ethereum is not a blockchain by that definition[0] or blockchain is just an abstract buzzword. Technology wise, git is as powerful as a blockchain at being an append-only log without the most important ingredient - proof-of work.<p>2. There is a whole section on private blockchains<p>Can you write one program using a private blockchain(for eg use ibm&#x27;s hyperledger) that can&#x27;t be written using git? Private blockchains, premined coins, colored tokens, assets etc all of them.<p>3. Regarding smart contracts, can you show me one use of turing completeness in a blockchain? If yes, ethereum is not turing complete practically cause gas.<p>4. How does one determine the gas price of an opcode in a network? How does ethereum do it? (i think only people understanding need of proof-of-work will understand this)<p>5. W.r.t the layers of OSI model, the need for smart contract is trivial. Show me one smart contract you can do &#x27;in&#x27; a blockchain and I will tell you how to do it &#x27;on&#x27; bitcoin.<p>[0]<a href="https:&#x2F;&#x2F;ethereum.stackexchange.com&#x2F;questions&#x2F;9535&#x2F;how-does-a-hard-fork-rollback-transactions" rel="nofollow">https:&#x2F;&#x2F;ethereum.stackexchange.com&#x2F;questions&#x2F;9535&#x2F;how-does-a...</a>
评论 #16192400 未加载
评论 #16192573 未加载
评论 #16192836 未加载
0xdadaover 7 years ago
Since it&#x27;s a draft I&#x27;ll point out two typos. In 4.1 &quot;if fills&quot; should be &quot;it fills&quot;. In 4.3 &quot;1000 to 10&quot; should be &quot;1000 to 100&quot;.
评论 #16194279 未加载
评论 #16193333 未加载
hyperion2010over 7 years ago
This seems an appropriate place to dump a thought I had while explaining the failures of all existing blockchains to a layman.<p>1) The problems with merkle trees &amp; co. aren&#x27;t the computational complexity, they are the space complexity. 1a) I can screw a current blockchain for all eternity by buying some token and then burning by keys. No one will ever know and they will have to keep track of those dead tokens until the heat death of the universe. 2) To solve space complexity you need a time tax. I propose 1 year, because it is convenient. 3) Any tokens (or fractions of a token) [0] that have not moved for more than a year (rolling) are returned to the common pot. (sort of a non-usage tax)<p>This means that you can limit the space complexity of the whole chain as a function of the number of transactions per &#x27;tax interval.&#x27; This, or maybe a similar approach could make the space complexity problem tractable for normal users. (The blithe acceptance of a 1-2Tb (or is it 3 now?) space requirement for the full blockchain by members of the community is so wildly out of touch with reality it is laughable)<p>0. There are a number of other &#x27;units&#x27; that could be considered for tax-interval retirement, such as the wallet. The nice thing about taxing fractions of tokens is that the network can set the rate of the tax for investing over the long term based on the cost of a single transaction fee. The day before a fraction of a token would be dumped back into the pool the owner would just have to send the token to another wallet they control and pay the relevant transaction fee.
评论 #16192563 未加载
评论 #16192171 未加载
评论 #16192175 未加载
评论 #16192147 未加载
评论 #16192348 未加载