Questions tagged [blockchain]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
0 answers
27 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
user avatar
2 votes
1 answer
51 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 ...
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, ...
user avatar
  • 121
0 votes
0 answers
26 views

How can we prove Karlin and Yao’s probability bound on randomized Byzantine Broadcast protocols?

Can we concretely prove that with 3 nodes (one of which is faulty), a randomized Byzantine broadcast protocol will have a 2/3 probability of success?
user avatar
0 votes
1 answer
81 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 ...
user avatar
  • 117
0 votes
0 answers
96 views

Books for learning Cryptocurrency

Please suggest a good for mathematical section of studying cryptocurrency.
user avatar
1 vote
0 answers
107 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 ...
user avatar
3 votes
1 answer
106 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 ...
user avatar
  • 131
0 votes
1 answer
30 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 ...
user avatar
  • 13
0 votes
1 answer
20 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 ...
user avatar
1 vote
1 answer
38 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 ...
user avatar
  • 21
1 vote
1 answer
110 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 ...
user avatar
  • 21
1 vote
0 answers
73 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 ...
user avatar
  • 11
0 votes
1 answer
24 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 ...
user avatar
  • 101
78 votes
5 answers
14k 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 ...
user avatar
  • 863
1 vote
1 answer
62 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 ...
user avatar
  • 11
2 votes
0 answers
46 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 ...
user avatar
0 votes
0 answers
131 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?
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 ...
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 ...
user avatar
  • 1,189