Skip to content

Commit 1621182

Browse files
committed
Merge #730: Update scaling term
05ee33f Update scaling term (Marty Jones) Pull request description: This PR updates `linear` to `quadratic` based on my impression that the sighash scaling problem SegWit solves is on the order of O(n<sup>2</sup>) and that Segwit reduces the complexity to O(n). ACKs for top commit: harding: ACK 05ee33f Tree-SHA512: b4618077cbc6dbd90eeea5f48a5d0ff87d93b8ca417f616102d69de5da69ec5ae83d1bec6954dec3df30f4630cf1f25356c6a74802fc73b50df202a9523e99f5
2 parents 879785a + 05ee33f commit 1621182

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

_posts/en/posts/2016-10-28-segwit-costs.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -148,7 +148,7 @@ In support of existing efforts to pay down technical debt by refactoring and imp
148148

149149
### Mitigation
150150

151-
Bitcoin already suffers from some significant design debt, and segwit is specifically designed to reduce the impact of some of this debt (notably transaction malleability, linear scaling of signature hashing, and signing of input values).
151+
Bitcoin already suffers from some significant design debt, and segwit is specifically designed to reduce the impact of some of this debt (notably transaction malleability, quadratic scaling of signature hashing, and non-signing of input values).
152152

153153
The script versioning method provided by segwit provides an elegant way of allowing future soft-fork updates to further reduce design debt, including by fixing bugs in existing opcodes (such as CHECKMULTISIG), re-enabling disabled opcodes (such as CAT), or switching to superior verification methods (such as Schnorr signatures, or aggregate signatures).
154154

0 commit comments

Comments
 (0)