Questions tagged [blockchain]
The blockchain tag has no usage guidance.
22
questions
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, ...
- 327
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 ...
- 103
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 ...
- 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
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 ...
- 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, ...
- 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 ...
- 117
0
votes
0
answers
131
views
Books for learning Cryptocurrency
Please suggest a good for mathematical section of studying cryptocurrency.
- 54
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 ...
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 ...
- 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 ...
- 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 ...
- 251
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 ...
- 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 ...
- 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 ...
- 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 ...
- 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 ...
- 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 ...
- 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 ...
- 21
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?
- 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 ...
- 952
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,199