Questions tagged [validation]
142 questions
14
votes
1 answer
Schnorr's batch validation
In the recent BIP about Schnorr's standardization, Pieter Wuille presents an algorithm for batch validation. In my understanding the most heavy operation is the multiplication by a scalar: to make batch validation secure we need to multiply each…
Jon
- 143
- 4
14
votes
1 answer
What is SPV mining, and how did it (inadvertently) cause the fork after BIP66 was activated?
I'm curious to hear an in-depth explanation of the hard fork and how it was caused; I've heard/read a great deal but I'm lacking a cohesive explanation.
Josh Cincinnati
- 716
- 6
- 14
11
votes
1 answer
When Schnorr signatures are part of Bitcoin will it be possible validate each block with only one signature validation?
In a recent talk Pieter Wuille talked about speed up verification when using Schnorr signatures and various algorithms for verifying multiple signatures.
Would it really be possible to verify one single block by aggregating the keys and signatures…
Rene Pickhardt
- 11,670
- 8
- 35
11
votes
1 answer
Did the introduction of VerifyScript cause a backwards incompatible change to consensus?
My question is about the changes to bitcoin done by commit range [a75560d8, 6ff5f718], and their effect on consensus.
Out of this range of four commits (all attributed to satoshi) during the dates July 30th-31st 2010, only the first and last commits…
arubi
- 1,834
- 7
- 21
9
votes
4 answers
how to evaluate if this (or any) bitcoin public key / private key combination is valid?
Let's say some software gave me the following combination:
public key:
13YcHBzsBX8SxHoBftb69cXJkdXLfAVQos
private key:
KwfNqMip1ZdgG2o6wYQUBXv8BqkMQ8VWWeScVU5TLPZp31M5EHeq
And let's say that for whatever reason, I want to test the validity:
that…
thanks_in_advance
- 463
- 2
- 4
- 10
9
votes
2 answers
How to prevent a miner from stealing another miner's block?
Many articles only contain a phrasing like
A miner A solves the hash problem and gives the result to the network to check. Once a majority of the network confirms, A gets the reward.
But how does one protect his effort from being stolen? As I…
Mithril
- 333
- 1
- 3
- 8
8
votes
3 answers
How long does block validation take?
Assume a miner receives a new block from a connected peer. Please correct me if I'm wrong: The miner validates the newly received block before using it themself and sending it to their other connected peers. I heard this but it seems to me that it'd…
UTF-8
- 3,214
- 1
- 14
- 28
7
votes
1 answer
Schnorr batch validation speed statistics
In this question What are the advantages of Schnorr vs ECDSA? I see in the Pieter Wuille's answer the following comment about Schnorr signature batch validation: "Improving verification speed, by supporting batch validation of all signatures in a…
Daniel S
- 71
- 2
6
votes
1 answer
How does copying main stack prevent malformed unlocking scripts vulnerabilities?
https://github.com/bitcoinbook/bitcoinbook/blob/develop/ch06.asciidoc
In the original bitcoin client, the unlocking and locking scripts were
concatenated and executed in sequence. For security reasons, this was
changed in 2010, because of a…
Huy
- 195
- 6
5
votes
2 answers
How are blocks verified?
I see in the bitcoin wiki there is something called "script" which compiles down to some bytecode to be run by a very very basic virtual machine.
Does this mean that each block is actually just a string/array of bytes when it comes in and is…
Shazzad Kabir
- 65
- 4
5
votes
2 answers
Would moving a transaction from an old block to a new one allow more pruning?
At Pruning the branches in Merkle Tree Nick ODell writes "A leaf (transaction) can be pruned when all of its outputs have been spent." So I was thinking that if a transaction is one of the last few in a block, a miner can copy the transaction into…
Dave Scotese
- 793
- 5
- 19
5
votes
1 answer
Bitcoin Core file with the signing keys was removed from repo. How is the process supposed to be now?
Yesterday this PR was merged into the Bitcoin repository, and the process described at https://bitcoincore.org/download mentions that to validate the source code, you must download the txt file with some of the devs' signatures.
Now that process is…
decentralized.b
- 81
- 7
4
votes
1 answer
How does Proof of Stake prevents dishonest behaviour compared to PoW?
I know that in Proof of Work (PoW) once a node has found the solution (the nonce) they announce it to the network. Then the rest of the nodes can easily verify the correctness of the block hash and append it to the chain.
But in case the solution is…
Gerard Bosch
- 169
- 6
4
votes
2 answers
Sender, nodes or miners? Who validates transactions?
I have been reading a lot about the validation of transactions. I understand the actual method in which a transaction is composed (inputs and outputs). However, I don't know what happens with that transaction once its "ready":
Do miners check it…
Nacho
- 41
- 4
4
votes
1 answer
How do you validate a bitcoin address using bitcoinjs library in javascript?
How would one validate a bitcoin address using the bitcoinjs library? Or is there another way to do this via javascript?
Patoshi パトシ
- 10,956
- 18
- 80
- 151