99
votes
Accepted
What important/crucial real-world applications use blockchain?
Apart from Bitcoin and Ethereum (if we are generous) there are no major and
important uses today.
It is important to notice that blockchains have some severe limitations. A
couple of them being:
It ...
26
votes
What important/crucial real-world applications use blockchain?
There are varying definitions of blockchain, and the answer to this question depends a lot on whether you consider the broad or the narrow interpretation. Typical cryptocurrency implementations such ...
11
votes
What important/crucial real-world applications use blockchain?
The given answers focus on the open p2p blockchains of Bitcoin and its likes.
There is however also such initiatives as Hyperledger, R3 Corda, and Enterprise Ethereum Alliance, etc. (Even cloud ...
7
votes
Why are forks in the Blockchain eventually resolved?
If we simplify and assume that each miner randomly guesses a hash (as opposed to being more systematic) and we discretize time, say into minutes, then each minute each miner is hoping to "roll" the ...
4
votes
Accepted
What is the algorithm for Blockchain's Byzantine Fault Tolerance?
Actually the differences are more intricate than that. A problem here might be that the properties of "blockchains" are not very well specified and the term is used for a wide variety of things (going ...
1
vote
Accepted
Reference request: Time and proofs of a shared past
The happened-before relation is a standard mathematical tool for reasoning about time ordering of events in distributed systems. You can find a lot of development on foundations of it, tools for ...

D.W.♦
- 156k
1
vote
How do these Crypto terms relate to each other and what do they all mean?
It really depends on the crytocurrency you are looking at. I will take example on Bitcoin here. Also, Bitcoin has gone through lots of changes which makes it difficult to track everything. For example,...
1
vote
How to generate, validate, and invalidate a set/list of numbers in O(1) time and space?
The easiest and secure method of doing this is making a token an (id, signature) pair where you randomly generate a fixed-size id (e.g. 128-bits) using a method that avoids collisions (a hash of a ...
1
vote
What happens when the xor inBlock chaining returns false?
Say you have blocks ABCDEA that you want to encrypt. If you do this naively, then the first and second A produce the same encrypted result, and an attacker would know that your first and last block ...
1
vote
BlockChain: Always get a new Hash
Blockchain uses a cryptographic hash function that is designed to have collision resistance. Thus, while it's possible you might run into a pair of inputs that produce the same output... it's very ...

D.W.♦
- 156k
1
vote
Guaranteed existence of a blocking set in the accept definition of Stellar
What is guaranteed is that if a quorum of an intact nodes accepts a statement s, then eventually every intact node v will find itself v-blocked by a set of nodes that has accepted s, i.e. "accept s" ...
1
vote
Where were the ideas of vote, accept and commit phases originally introduced?
This dates back to the Byzantine broadcast algorithm of Bracha:
Bracha, Gabriel. "Asynchronous Byzantine agreement protocols." Information and Computation 75.2 (1987): 130-143.
1
vote
Incentive for block creation in a private blockchain
The blockchain would no longer be completely decentralized. You would have a dictator, or a central authority that decides which transactions get processed and which do not.
At this point you could ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
blockchain × 22distributed-systems × 6
hash × 3
cryptography × 3
consensus × 3
algorithms × 2
communication-protocols × 2
encryption × 2
reference-request × 1
probability-theory × 1
computation-models × 1
sets × 1
computer-networks × 1
information-theory × 1
game-theory × 1
dag × 1
security × 1
bloom-filters × 1
xor × 1
real-time × 1
fault-tolerance × 1
byzantine × 1
transactions × 1