1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
|
Return-Path: <mike@powx.org>
Received: from smtp2.osuosl.org (smtp2.osuosl.org [140.211.166.133])
by lists.linuxfoundation.org (Postfix) with ESMTP id E1DA5C0001
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 18 May 2021 11:43:21 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
by smtp2.osuosl.org (Postfix) with ESMTP id C9686401AD
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 18 May 2021 11:43:21 +0000 (UTC)
X-Virus-Scanned: amavisd-new at osuosl.org
X-Spam-Flag: NO
X-Spam-Score: -1.9
X-Spam-Level:
X-Spam-Status: No, score=-1.9 tagged_above=-999 required=5
tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1,
RCVD_IN_DNSWL_NONE=-0.0001] autolearn=ham autolearn_force=no
Authentication-Results: smtp2.osuosl.org (amavisd-new);
dkim=pass (2048-bit key) header.d=powx-org.20150623.gappssmtp.com
Received: from smtp2.osuosl.org ([127.0.0.1])
by localhost (smtp2.osuosl.org [127.0.0.1]) (amavisd-new, port 10024)
with ESMTP id RBQYCVDLksCh
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 18 May 2021 11:43:21 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.8.0
Received: from mail-qv1-xf2a.google.com (mail-qv1-xf2a.google.com
[IPv6:2607:f8b0:4864:20::f2a])
by smtp2.osuosl.org (Postfix) with ESMTPS id 09CF8400AE
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 18 May 2021 11:43:20 +0000 (UTC)
Received: by mail-qv1-xf2a.google.com with SMTP id w9so4704762qvi.13
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 18 May 2021 04:43:20 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=powx-org.20150623.gappssmtp.com; s=20150623;
h=content-transfer-encoding:from:mime-version:subject:date:message-id
:references:cc:in-reply-to:to;
bh=iZgrckSoVtQG7Y5xehTVaM92t0i2EdsGLIVZFq9cvfo=;
b=MLEdykBUMRcYlYS1nHSOPesZ7+8lTQYFhogyXJnVGsYHeyICJuvQHyPTZYGaRYnwKA
ljKf5N97/7zqhoUk2AMY1iry6UUShz1eWX8RrYBpvT58WCy+5XuYA5IhBoTeFnWKH71w
TgoypmaQv9i0B3Js0Mx1GC5hgQdz1jrF3UmvzQOJKHWKwzzDPbiGf5jI8+HUoL7CevXX
YJRNDMnxCGJm0Mcupnl5ge5eLBWjb56BMDRB6IEYFuw6AZndJgD225nmKaLnjlDlgStR
pqowoyipvKXOZIP59W6h5dh1gGbNb0BQJfXtQwcR76vmrEt4JAm9BC1suZk9ACbG0dvf
Pocg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20161025;
h=x-gm-message-state:content-transfer-encoding:from:mime-version
:subject:date:message-id:references:cc:in-reply-to:to;
bh=iZgrckSoVtQG7Y5xehTVaM92t0i2EdsGLIVZFq9cvfo=;
b=OfmEJiJMFq3AmkeE9CdsAh2trq8iB1Jnn0glEDrzy318zaKHKuj8q9biuXrDT0Az1p
ezAPIBigs0oEKy3qCsHWpQIaDHG95/Xs/+WYWm9YKkPGzp+xpRcXFASC/liIoEKaGU92
eduDza/DmNP/aGdfVAH0GoVo+PuNjI8Sn26nDAGRUhvmRaGjusTERuzsMqNBRuBb7xQD
A5DKi8mfMhh58KzbYnzOZ392A0gBJQ/P7dHo1vc/9E+SqsRsRgddP1gIeKS0ZgSGStgI
I5m2vVHI3uWFZHzlScR7TgEkIg5wL1zUvQX+W1hvj4y/n6JMXYZym90LZ4PiUnTMApYO
mNdA==
X-Gm-Message-State: AOAM533iO0tOm4A6R8FO/K7SiNXAB5jdQQXSk6nF/hGM0TTNBlhhLXab
IU7RYrMLG3YMREHh2uQdFbD+kN98VhxPyETZ
X-Google-Smtp-Source: ABdhPJx1XO44yR25q9RvyBA0Z+nY0ZJZ+mQ4eGMgSVCKEYO3Y7qq5Ji+Rkp6GzU0jJ+JY+gKMOi11w==
X-Received: by 2002:ad4:450f:: with SMTP id k15mr5136000qvu.1.1621338199745;
Tue, 18 May 2021 04:43:19 -0700 (PDT)
Received: from [192.168.4.35] ([73.143.249.71])
by smtp.gmail.com with ESMTPSA id v18sm12429866qkv.34.2021.05.18.04.43.19
(version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128);
Tue, 18 May 2021 04:43:19 -0700 (PDT)
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable
From: mike@powx.org
Mime-Version: 1.0 (1.0)
Date: Tue, 18 May 2021 07:43:18 -0400
Message-Id: <03AA32FD-5AC0-42B0-B6D3-387BDC2B4238@powx.org>
References: <U-U9RmD3wRndUuQkzjsqm5X8BNnGKcxiIJs-fWbPMiGNaiSlENL4Yn4Ui8vUseIMse_rzgzBmV6EfkdROHEuPbA9vgf7Fkq39Hr9cs-zZbs=@protonmail.com>
In-Reply-To: <U-U9RmD3wRndUuQkzjsqm5X8BNnGKcxiIJs-fWbPMiGNaiSlENL4Yn4Ui8vUseIMse_rzgzBmV6EfkdROHEuPbA9vgf7Fkq39Hr9cs-zZbs=@protonmail.com>
To: ZmnSCPxj <ZmnSCPxj@protonmail.com>
X-Mailer: iPhone Mail (18D70)
X-Mailman-Approved-At: Tue, 18 May 2021 14:24:16 +0000
Cc: Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] Proposal: Low Energy Bitcoin PoW
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.15
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: Tue, 18 May 2021 11:43:22 -0000
That=E2=80=99s interesting. I didn=E2=80=99t know the history of ASICBOOST.
Our proposal (see Implementation) is to phase in oPoW slowly starting at a v=
ery low % of the rewards (say 1%). That should give a long testing period wh=
ere there is real financial incentive for things like ASICBOOST
Does that resolve or partially resolve the issue in your eyes?=20
Sent from my iPhone
> On May 18, 2021, at 7:36 AM, ZmnSCPxj <ZmnSCPxj@protonmail.com> wrote:
>=20
> =EF=BB=BFGood morning Michael,
>=20
>> That=E2=80=99s a fair point about patents. However, note that we were car=
eful about this. oPoW only uses SHA3 (can be replaced with SHA256 in princip=
le as well) and low precision linear matrix multiplication. A whole industry=
is trying to accelerate 8-bit linear matrix mults for AI so there is alread=
y a massive incentive (and has been for decades).
>>=20
>> See companies like Mythic, Groq, Tesla (FSD computer), google TPU and so o=
n for electronic versions of this. Several of the optical ones are mentioned=
in the BIP (e.g. Lightmatter)
>=20
>=20
> Please note that ASICBOOST for SHA256d is based on a layer-crossing violat=
ion: SHA256 processes in blocks, and the Bitcoin block header is slightly la=
rger than one SHA256 block.
>=20
> Adding more to a direct SHA3 (which, as a "sponge" construction, avoids bl=
ocks, but other layer-crossing violations may still exist) still risks layer=
violations that might introduce hidden optimizations.
>=20
> Or more succinctly;
>=20
> * Just because the components have (with high probability) no more possibl=
e optimizations, does not mean that the construction *as a whole* has no hid=
den optimizations.
>=20
> Thus, even if linear matrix multiplication and SHA3 have no hidden optimiz=
ations, their combination, together with the Bitcoin block header format, *m=
ay* have hidden optimizations.
>=20
> And there are no *current* incentives to find such optimizations until Bit=
coin moves to this, at which point we are already committed and it would be h=
ighly infeasible to revert to SHA256d --- i.e. too late.
>=20
> This is why changes to PoW are highly discouraged.
>=20
>=20
> Remember, ASICBOOST was *not* an optimization of SHA256 *or* SHA256d, it w=
as an optimizations of SHA256d-on-a-Bitcoin-block-header.
> ASICBOOST cannot speed up general SHA256 or even general SHA256d, it only a=
pplies specifically to SHA256d-on-a-Bitcoin-block-header.
>=20
> Regards,
> ZmnSCPxj
|
