Questions tagged [blockchain]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2 votes
1 answer
43 views

Blockchains where new users don't need to wait for a new node to retrieve old transactions?

After watching 3b1b's brief primer on blockchains here, I noticed a bit of a "flaw" with blockchains. It isn't really a flaw, but I'm not sure how it is alleviated. If we have two players, ...
Andrew Baker's user avatar
0 votes
1 answer
29 views

Reference request: Time and proofs of a shared past

(Short discaimer: I'm a mathematician by education (category theory, algebraic geometry) and so mostly unaware of how different fields in CS relate to each other. I'd be very happy to just get some ...
Gerrit Begher's user avatar
1 vote
1 answer
35 views

How can information be updated in blockchain?

I am learning about blockchain and I've read that blockchains are immutable. Suppose my health information is stored on a block and I have gotten diagnosed with a disease and now my information needs ...
Kunal's user avatar
  • 13
1 vote
0 answers
35 views

CLRS like book for blockchain?

I am writing a blockchain as a side project in Go and I am struggling to find good a theoretical treatise on the subject. The information online is either too basic or too specific. Thanks
Lumbda Kokolala's user avatar
2 votes
1 answer
57 views

How do these Crypto terms relate to each other and what do they all mean?

Alright this is another day of my pursuit to learn about how crypto works. I have several terms that I have found linked together. I was trying to do research on how the Target Hash is determined and ...
Joe's user avatar
  • 51
0 votes
0 answers
25 views

Can blockchain provide any meaningful benefit in more permissioned and less byzantine settings?

Consider as an example the following setting. A set of universities want to keep track of the joint list of students. Ideally, each university will have a "consistent" copy of this list, ...
Daniel's user avatar
  • 131
0 votes
1 answer
135 views

Why is "Proof of Space" insufficient to secure a blockchain?

I just came across a blockchain concept called "Proof of Space-Time" in which participants compete to verify blocks by generating and storing essentially random data to answer essentially ...
feetwet's user avatar
  • 117
0 votes
0 answers
131 views

Books for learning Cryptocurrency

Please suggest a good for mathematical section of studying cryptocurrency.
Ramesses2's user avatar
1 vote
0 answers
146 views

What is the difference between Proof of Elapsed Time (PoET) and Practical Byzantine Fault Tolerance (PBFT) algorithm?

I am interested in these two consensus algorithms in the blockchain: PoET and PBFT. I saw this question about PBFT algorithm. But, my questions are: what is the difference between PBFT and PoET ...
David Setyanugraha's user avatar
3 votes
1 answer
122 views

How to generate, validate, and invalidate a set/list of numbers in O(1) time and space?

Imagine my server is generating "tokens" of some sort for a client on a regular basis. When a client asks for a token, the server responds with a new value (and any other supplemental ...
Taytay's user avatar
  • 131
0 votes
1 answer
35 views

What happens when the xor inBlock chaining returns false?

"With block cipher, each plaintext block is XOR-ed with the previous ciphertext block and then encrypted, this is known as block chaining. This prevents identical blocks of plaintext from producing ...
Dylan's user avatar
  • 113
0 votes
1 answer
21 views

BlockChain: Always get a new Hash

I am asking a simple question. Why we say that we would always get a new hash in a blockchain? Why we can't have collisions? One way of collision is that the hard disk becomes full and there is no ...
user2994783's user avatar
1 vote
1 answer
44 views

Guaranteed existence of a blocking set in the accept definition of Stellar

In the SCP, condition 2 of the accept definition allows a node to vote for one statement and later accept a contradictory one. Condition 2 assumes the existence of a v-blocking set which has not only ...
nbcb's user avatar
  • 21
1 vote
1 answer
116 views

Where were the ideas of vote, accept and commit phases originally introduced?

In the Stellar Consensus Protocol SCP, the voting procedure follows a 3 phase commit i.e. vote, accept and confirm i.e. see section 5. Is this a novel introduction or has this been previously been ...
nbcb's user avatar
  • 21
1 vote
0 answers
75 views

A tree-like data structure with rights delegation for distributed computing

Every actor can create a root node and delegate a right to add a child node. Every node contains name of its’ creator or who added it, and value S. Sum of all values S at the same level of the tree ...
nuwus's user avatar
  • 11
0 votes
1 answer
25 views

Incentive for block creation in a private blockchain

Bitcoin miners are incentivized to produce valid blocks via a trasactional reward. But let's say I wanted to implement blockchain as part of my private data system. Who would my miner's be? I think ...
Zduff's user avatar
  • 101
78 votes
5 answers
15k views

What important/crucial real-world applications use blockchain?

As part of some blockchain-related research I am currently undertaking, the notion of using blockchains for a variety of real-world applications are thrown about loosely. Therefore, I propose the ...
rshah's user avatar
  • 863
1 vote
1 answer
81 views

Is there a way to compare computing work spent in two blockchains when every one of them is using different mathematical function as a Proof-of-Work?

If I am a Bitcoin node, I can evaluate two blockchains in terms of each one consisting of more Terahashes than the other and thus deduct which one is the "correct" one. There is impartial ...
Pppidoo's user avatar
  • 11
2 votes
0 answers
49 views

Agreeing on a Time in a Trustless Network

Imagine a chord-like network $N$. each machine $m \in N$ is directly connected to $N_m \subset N$. Without relying on official timeservers, I want all machines to synchronize to some time with ...
option 12's user avatar
0 votes
0 answers
141 views

How many number of nodes we can create under hyperledger fabric?

We are using hyperledger fabric. We have a doubt like, is there any limit, of creating number of nodes while configuring hyperledger fabric?
sai's user avatar
  • 101
6 votes
1 answer
2k views

Why are forks in the Blockchain eventually resolved?

I'm reading Wattenhofer's The Science of the Blockchain. On page 87, he states the following thoerem: Theorem 7.22. Forks are eventually resolved and all nodes eventually agree on which is the ...
Zirui Wang's user avatar
5 votes
1 answer
2k views

What is the algorithm for Blockchain's Byzantine Fault Tolerance?

This person was asked: "Why is a blockchain implementation different than a distributed consensus system like Raft?" In part of their answer they replied: For one, Raft is not Byzantine fault ...
hawkeye's user avatar
  • 1,199