Questions tagged [quadratic-hashing]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
1answer
116 views

What is the O(n^2) signature hashing problem and how does SegWit solves it?

One of the many benefits of SegWit is that it solves the O(n^2) signature hashing problem. What exactly is the O(n^2) hashing problem and how segregating signatures to separate witness field solve it?
3
votes
2answers
251 views

Why is the signature hash different for each input in a multi-input transaction?

In pre-BIP143 signature hashes, I know that the signature hash differs because you have to substitute the previous scriptPubKey for each input and thus the serialization changes. The question is why? ...
2
votes
1answer
436 views

What causes quadratic hash problem?

I read ScriptSig content during signature (quadratic hashing) discussing quadratic hash problem. Quadratic hash problem is the issue that signing (or verifying) transaction time grows with the square ...
5
votes
1answer
272 views

ScriptSig content during signature (quadratic hashing)

As far as I know, the quadratic hashing problem came from the fact that every time a transaction is verified (or signed), the "unsigned transaction" that is hashed and verified changes depending on ...
2
votes
2answers
288 views

Which kinds of transactions show quadratic signature-hashing scaling?

It has been stated: A major problem with simple approaches to increasing the Bitcoin blocksize is that for certain transactions, signature-hashing scales quadratically rather than linearly. https:/...
3
votes
2answers
856 views

Quadratic hashing problem: Why not just create new OP code “CHECKSIG2” to fix?

Why can't "we" fix the quadratic hashing problem with OP_CHECKSIG with a soft fork? Update NO_OPx to OP_CHECKSIG2 with soft fork, where OP_CHECKSIG2 doesn't quadratically hash (uses a single tx hash ...