summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorBraydon Fuller <braydon@purse.io>2019-10-16 12:07:25 -0700
committerbitcoindev <bitcoindev@gnusha.org>2019-10-16 19:07:29 +0000
commit771c99fa1eb6c7b28387880683a483fd37c17397 (patch)
tree8dfd87c5a601f73ba8316e2ea6b2e850f834f8b5
parent70b386a77016b18148a1d0f37bee866f77211a66 (diff)
downloadpi-bitcoindev-771c99fa1eb6c7b28387880683a483fd37c17397.tar.gz
pi-bitcoindev-771c99fa1eb6c7b28387880683a483fd37c17397.zip
Re: [bitcoin-dev] Chain width expansion
-rw-r--r--84/b08892e43211fcd5a92c4667d531e72a7badac163
1 files changed, 163 insertions, 0 deletions
diff --git a/84/b08892e43211fcd5a92c4667d531e72a7badac b/84/b08892e43211fcd5a92c4667d531e72a7badac
new file mode 100644
index 000000000..41871bef8
--- /dev/null
+++ b/84/b08892e43211fcd5a92c4667d531e72a7badac
@@ -0,0 +1,163 @@
+Return-Path: <braydon@purse.io>
+Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
+ [172.17.192.35])
+ by mail.linuxfoundation.org (Postfix) with ESMTPS id 0A5D4408
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Wed, 16 Oct 2019 19:07:29 +0000 (UTC)
+X-Greylist: whitelisted by SQLgrey-1.7.6
+Received: from mail-pl1-f171.google.com (mail-pl1-f171.google.com
+ [209.85.214.171])
+ by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 0CA078A7
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Wed, 16 Oct 2019 19:07:27 +0000 (UTC)
+Received: by mail-pl1-f171.google.com with SMTP id d22so11716676pls.0
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Wed, 16 Oct 2019 12:07:27 -0700 (PDT)
+DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=purse.io; s=google;
+ h=subject:to:references:from:openpgp:autocrypt:message-id:date
+ :user-agent:mime-version:in-reply-to:content-transfer-encoding
+ :content-language;
+ bh=mkm35w217W8YeCU/Xv9Ev1YgZsTbVsuxUpS3xVC+rT0=;
+ b=VZUfc8HdYE5ppe2YwHFu3xns1uZIOleJYzIuYfY3kzDPXOsLWiE22FBRHz1guPvpiB
+ MnXIH44X1BLFh8s6Q1jduTHpNcaaRco7Z241sMbqOUMxgIwumtaS8UE8Z3xSEZb94PCY
+ fzD+5zSsXym1qCfyHH+kaHSCuJ+OYqJpyrRCY=
+X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
+ d=1e100.net; s=20161025;
+ h=x-gm-message-state:subject:to:references:from:openpgp:autocrypt
+ :message-id:date:user-agent:mime-version:in-reply-to
+ :content-transfer-encoding:content-language;
+ bh=mkm35w217W8YeCU/Xv9Ev1YgZsTbVsuxUpS3xVC+rT0=;
+ b=RKQZUCFWShWtjfmjyZSVSAXx0tvZhZ9WKja090d+10nCU6uX+W/Szo38RNWnlaPyqP
+ B2OhHYEKBHl6m+PcjYClsbgcRoueaUEac5WJjLBozvCVDWMfVCxQeGZcPKfasU6MO5LS
+ XEko0CcwfN4UHFct+otsQTYO3uag5s81W/Hto7dxUrRLMJchO0ZBkTKEvMO/uTRD6zD8
+ vKh+bkNGVCltT07fuK3xf/RmBVCFWqQC6uoiluQr9g/j66YTN1Ja2gwa9kSltYtZVPw+
+ 1D+Yjr3lNrl6lj1FINzkL6GMTX9M69FoFWymR+bDywCMpRdiBzmYSR5LWecYNRuBDBRV
+ /NNA==
+X-Gm-Message-State: APjAAAVHCBunAHRvV2AdCSvnlWt9pDGN1h3Z59fO1NVQhG2hsZZwYnvM
+ 7pvdyrOlmwb3gIobgToc3OmKjm4sLYU=
+X-Google-Smtp-Source: APXvYqzG35DLu7yt0DDAw5X6hFWDyKnYv3bHzBtYg97Kdey9ol6g6f1OjveWZWUN6NCLj2Ifz/uDig==
+X-Received: by 2002:a17:902:ab89:: with SMTP id
+ f9mr42425769plr.295.1571252847128;
+ Wed, 16 Oct 2019 12:07:27 -0700 (PDT)
+Received: from [10.0.0.199] ([198.244.101.193])
+ by smtp.gmail.com with ESMTPSA id
+ w2sm16134087pgr.78.2019.10.16.12.07.26
+ (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
+ Wed, 16 Oct 2019 12:07:26 -0700 (PDT)
+To: Tier Nolan <tier.nolan@gmail.com>,
+ Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
+References: <42cd5ffd-63e8-b738-c4ea-13d0699b1268@purse.io>
+ <CAE-z3OV_LL+Jww3e=gO6t=02VW7m9PK+8EaYoEVLy9NKNMiSaQ@mail.gmail.com>
+ <e9c5e519-ea8a-f0e2-d8fb-c955b5c2de40@purse.io>
+ <CAE-z3OXyTc0aoJJVNLS5MReE7+Nhckyrjf22+yCSjXF8=bNbXQ@mail.gmail.com>
+ <H_Yq1W3SffFweLPPXiUiA4EeU2yU7c8LVcqw5AbajovWTWMt5hKQARKglEQwCjPpXvjiBfvmTnaXJwivkGkT8BDha8k303DNbFB-ECes0d4=@protonmail.com>
+ <CAE-z3OVqU5n8H9vKj9Pn7k80guMTsxt_CkN9qwpfCK8HB4PDgQ@mail.gmail.com>
+From: Braydon Fuller <braydon@purse.io>
+Openpgp: preference=signencrypt
+Autocrypt: addr=braydon@purse.io; keydata=
+ xsFNBFsEkasBEAC4oPJQsFWAM0OjNJlYUxJbTV8bo1TgXwZdNZWewG6fvQQ+iGGImy/a5h10
+ /9V+/Ctio8ayAfpk6V3z/vxq8IdPVcsWccHLnguaAEEhYnKdGZfsohcQMO4LR63R6vPrUYUJ
+ ehVzt2YZ5F495iRDKwbQLXbmXF9vLtaKuf/6hbVmlG7bM59eVKcvpE8EKm95Lpw+CBE3uKc3
+ RxTcKHgo6QrkClm19GNDDkmHxM/k+hGT3M+sXGhgpL2940AGKsXuTPghgLQ+5seBWtzuWV31
+ Uf0ltHx6Ks1w0mlgZZ+u4wlljMHIBKLr4cYDOF8AYxyVcPzuQLdRjIIKEgpMDQW7ftbgGM/q
+ hgGg2mN036KTUfT1HkmT82Z3D3z4ACJ/bY/J+mJw0baqcJpezndd1M6dnDNF9Slst2Mr+Loe
+ JdN1tY5kk6/OWwAI5L15hmdiRWUBryJqun7sy23cmVPSOrtaIfl7/SEFJ+MuXbK53+mFGT2P
+ CpdRzV4MrKr9qbBaXkkhvEfoL2z6VwIFBprqZjthPHcHR8r6QSTpZdsD+7+qoq2o4MDUqP54
+ 5a3kGI3l6VW767VE/NUIocyO7Z9D/EZOCk22ElTLTCzWm0JvxxGJoalebLQcGey/A9WWGOv/
+ ydwvTry3PWAzrrXNt43McHHwZXU4vSLnAtAxQy06Nt9wsWo+2QARAQABzSFCcmF5ZG9uIEZ1
+ bGxlciA8YnJheWRvbkBwdXJzZS5pbz7CwZcEEwEIAEECGwMFCwkIBwIGFQgJCgsCBBYCAwEC
+ HgECF4ACGQEWIQRbfcWNkP7B6ZCjELryTyMtEIs61AUCXL9UPwUJA5v2FAAKCRDyTyMtEIs6
+ 1HOwEACedBLpkYrFeLANxD25USZunMt4KA58ZkY7Ap2m7KFcxjZD07YIjtxJyMLhHhMz6pR7
+ fF5BFHbl8CtAhpTuz5Sj9X3K0eilNsXvdx18+3RMUpFVAwlEEev707q6zNqKsRd1CG7e0k4o
+ 28YAgwbt42UIPUoKTcEpT4C51sDa5d4NZsGnFcXeEdpBSQVi56vap0eJrQTSFpV0sG497HNN
+ p96ErrGpqlOkTofcBeytpQbhH9kbP58PMABwU3tmoMFhT0kklPPZatv7RDLmC8cra5muXEwd
+ wv7ggauHbMbV3U1xZ/BNPwHm7jO1ygqR6Q4Y98miRUP4yH9SJsnr+q7bpD4yOUy/qP0Ve0Y0
+ jFgX4e4DrnckO/2rG4lB2SbKiAWAOW5aGTnUAZt6agegXY62kHpuUHGcgYkeQqDWKLZWjFAA
+ vj8Gm5f+1thWk+4I0rFQBtaAoitd+qKPWFYSojjvKH4PLqoOV413qxZbrRlGxZb2TkJnxYpO
+ imOq/H6bHCnJUA8NI1v5rXmGQXfwhofMX9dHpGK864G+i59AX9L0EEQngDXZPlSEkyISaBY7
+ JFBhuIPcY8MrhUkNWl1G2RcssjHeexmo2qNrKH4bWFF7xCCTmdGUSoHzaHDe/cIqmI0aRkqf
+ HQ4MpadD8flLLMqV/ODYfpSD3AuwM/m8Uj9nvfnMRs7BTQRbBJGrARAA3+SVdBJUThjPx/J5
+ G4A1dd2vKVRRprW+pyJ0XDbNrRVOEnxr3okz2F4Htg72oULwsNcuCmgFxDlxIFMitzZAWbuL
+ fq9FR7snaW3PMlkj44eezq3emYXVv3C3lc6MudAOqkQKNzakyaA/6cNVlQnVmrpctpFHtUNi
+ oeivM9IeCP52scTH84qeRZofmnedc3FAxKMJ9OZi4Miigsd/DhzhUqbAePrCMlQQsM/HXSNs
+ 2qoMK3Bo6lcHzV7qyI9w19tmFouX06ULnAAM1dJZcCUL31FLtaIrGbcXA+99a8dlOUb68rj9
+ 9H3V3zDjJscDBgJ2mziuuS/naG/NK+RVhVh3KqtViC62nGgA1tS1aLKZ7KDeyzu4FiE2bCPh
+ 6b4IlIQijzqwTyPJt+0Muf2FYxir9GwgMnVqJ/fYaT671RCcUrkq2krVzdHq/HX7A8Hyfftc
+ BMEt4yZJt/bZ7ryyWJ8PlQJP3HGqz+hpHmwrwmJgj5RbmktVMw3RAEipJrEHD1Q7wIhPNYpy
+ 6FIwFlDxwpUQOUYGEZYww9LRZiapN0FeDcFp6CUMRgJH24ZQzFk8J5N4PAzZrIZfQba71bDA
+ z3902PDt66qiIiG2muTbd8eIeCzx9RxWhDmQclzXn5WxfPU6l0E9NgLNFoNCppLaTz2S/Gxw
+ ZzrSduMLfVlhKPDjv2EAEQEAAcLBZQQYAQIADwUCWwSRqwIbDAUJAeEzgAAKCRDyTyMtEIs6
+ 1MLqD/9vMXLRhe5w6oBKuL0tj+ChLhkQEM66Q7O4urWmvl8yf/ThNi0/LydGAYawCUWud2ph
+ aOg4vH0IUvUhlLDRcYc2MdfwJi8aj8G7YC/OUKwwFDfYyY9zIk1C5yXn6LigkjOL0PyYI0MM
+ 2gk64t/PK+Rny8jz6QjwZ4AMsoTpo698LSYS7LcvOETp+3yz0LYtkPP36FqoG2hudjh015Gk
+ DSIHWckot4TJXK8OOHOuKwUz2fteGsFeM4bmTiArCRXsAkRWo0VbA6hPinK0Zr/xLNSYIx94
+ IXe5q9ISZc6ceuWyisVsUZxUgJJGyNSvXXwx4zoSS7BXyTo7syjpKd09nhCL3QGfuHugJ/1/
+ DCaNtKUu2C+rUe1Ux6/qteCVUsAM+bDfDBQ/vS1tnyn9OVBTOZqXvChL4f+MAN2Wws/+Llxw
+ DqGMX6YC/ZBWM56XGApL1zj93nygxbN8s8yXqqMQNghTjwj9IqyaNQcKO/AslSmFlW6RXz1Y
+ RDT4mSKdAogbdDqmguGc05kUaOSkqSb0bL34iQ/dm4PyVxjSGSDRr8TQOjQGz0rSEh6Q+LZ9
+ zRltkmEMkdkyWQZ4tYsBbQv2TU+tCfKMIUCZ7xEHuvjAKZIms9Ers3zVS+PcRr9i6mvMtbNM
+ ufP9MwSx7PqsHuv/PWdoI3uwanxYzk1GTLALMsy2icLBfAQYAQIAJgIbDBYhBFt9xY2Q/sHp
+ kKMQuvJPIy0QizrUBQJcv1RFBQkDm/YaAAoJEPJPIy0QizrUjvoP/R6Wi8Ol1QiOWrxLZyL9
+ NYtU1Q+P46R8Q0d6gFRkrC9MKJlzaTRzPxdaWyJURnh1pXHbykB3/b6Bg/WN7o7Wips8KIhL
+ PzrNUiCZIsrBxUR29no7NzU6o7rSuu/9j5OfiyW/jViRJ3oi1jdYdFx7qx/56j1I54q6NHAk
+ i2AoG07RbXsRsh0x5vv4VIEFNwRRHmn/d185NTDeoVj9IanVhF6zna9M2iX3AgUOLovF7PiM
+ d/oF5XDwuzEDiBIorGi4WTqiCDjl7menb657af1DsPV68gKCiVFQNwfbawtUzUBasfaCFkR5
+ NuXWFqYN/305vlK/IN2GDPrwwOFsQK9pG4fYDDC5Pi9fy9wLrwtlebRuraLCHsiho8mYtEhM
+ QTU7oQwWga9Ax6BXbnStmX1kEev41CEEvnaVtqzuT0VKJjnre/7z8+bRC1tbqvN5CKTQ1k3d
+ 5uwFqCBOxtoY6NLmYT37zFq34etKgpqCri6lEMtM57icMd4SPaADSXly/EyUTPbb/iGvQVOS
+ NFPpY30rTBA8rJJ5Iawe1OjG2dcYwKkFfGjGU7bbHp9ClG1d3YM7kDxVkgdIVAWhEY905HB4
+ KXQZd0eW19JjNwLVMNzgBh07BiaXl16tWY+P7pQdPrbLctiIVqsYx+IU74M7riDEMTGjsosr
+ lL56VCOJffiN9F1L
+Message-ID: <8d1e2696-0245-638a-61fa-8f79845136d5@purse.io>
+Date: Wed, 16 Oct 2019 12:07:25 -0700
+User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101
+ Thunderbird/60.9.0
+MIME-Version: 1.0
+In-Reply-To: <CAE-z3OVqU5n8H9vKj9Pn7k80guMTsxt_CkN9qwpfCK8HB4PDgQ@mail.gmail.com>
+Content-Type: text/plain; charset=utf-8
+Content-Transfer-Encoding: 8bit
+Content-Language: en-US
+X-Spam-Status: No, score=-2.0 required=5.0 tests=BAYES_00,DKIM_SIGNED,
+ DKIM_VALID, DKIM_VALID_AU,
+ RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.1
+X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
+ smtp1.linux-foundation.org
+X-Mailman-Approved-At: Wed, 16 Oct 2019 19:45:31 +0000
+Subject: Re: [bitcoin-dev] Chain width expansion
+X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
+X-Mailman-Version: 2.1.12
+Precedence: list
+List-Id: Bitcoin Protocol Discussion <bitcoin-dev.lists.linuxfoundation.org>
+List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>,
+ <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe>
+List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/>
+List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org>
+List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help>
+List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>,
+ <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=subscribe>
+X-List-Received-Date: Wed, 16 Oct 2019 19:07:29 -0000
+
+On 10/12/19 1:46 PM, Tier Nolan via bitcoin-dev wrote:
+
+> On Sat, Oct 12, 2019 at 6:56 PM Joachim Strömbergson <joachimstr@protonmail.com> wrote:
+>> On different note, one of the problems that I haven't seen mentioned here
+>> yet is the timewarp attack. It is relevant to some of the proposed
+>> solutions. It should be possible, IIRC, for a malicious node to generate
+>> much longer chain with superslow timestamp increase (~5 blocks in 1 second)
+>> without increasing difficulty (i.e. staying at min. diff.). This could
+>> produce chain that is ~2500 times longer than main chain without having
+>> multiple branches.
+>>
+> [..]
+>
+> The timewarp bug can be fixed by a basic soft fork. You just need to limit
+> the maximum difference between the timestamp for the first header in a
+> period and the last header in the previous period.
+
+Yeah, that makes sense as it corrects the off-by-one error. I think this
+solution has been included in a draft proposal "The Great Consensus
+Cleanup". It would need to be effective for not only the main chain but
+also for any future forked chain.
+
+
+