Questions tagged [blockchain]
The blockchain tag has no usage guidance.
20
questions
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
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 ...
- 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, ...
- 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?
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 ...
- 117
0
votes
0
answers
96
views
Books for learning Cryptocurrency
Please suggest a good for mathematical section of studying cryptocurrency.
- 54
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 ...
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 ...
- 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 ...
- 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 ...
- 249
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 ...
- 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 ...
- 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 ...
- 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 ...
- 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 ...
- 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 ...
- 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 ...
- 21
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?
- 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 ...
- 834
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 ...
- 1,189