MIME-Version: 1.0
From: Cheng Wang <cheng@alephium.org>
Date: Sun, 8 Dec 2019 11:43:49 +0100
Message-ID: <CAJgZxF4G_BjJ=OhuzhjfZtkePnEc2hz8DMZzFzWKBNh17XhBeQ@mail.gmail.com>
To: bitcoin-dev@lists.linuxfoundation.org
Content-Type: multipart/alternative; boundary="000000000000f16dfb05992ef4b7"
Subject: [bitcoin-dev] Reducing energy consumption and increasing security
	at the same time
Precedence: list

--000000000000f16dfb05992ef4b7
Content-Type: text/plain; charset="UTF-8"

Hi Everyone,

I would like to share my serious work on reducing the energy consumption of
PoW without sacrificing security. My new type of algorithm is called PoLW.
For a practical system where mining is profitable, PoLW could actually
improve the security of the system.

The idea is to shift part of the external cost of mining in the physical
world (mainly energy consumption) to the internal cost of the network. In
PoLW, the miners are able to give up part of the coinbase reward so as to
get weight (> 1) for the block hash they produce. The total cost of
generating a new block would still be equal to maximal coinbase reward in
equilibrium.

I analyzed two algorithms in the paper: linear PoLW and exponential PoLW.
Linear PoLW could reduce energy consumption by a factor close to 1/2 in
equilibrium, while exponential PoLW could reduce energy consumption by an
arbitrary factor in equilibrium.

In a practical system, mining is usually (if not always) profitable. If we
transition from PoW to PoLW, the external costs of mining would decrease
and the internal costs will increase. However, the decrease in external
costs would be less than the increase in internal costs since mining is
profitable. The total cost of block generation would get higher, therefore,
the security will increase.

Of course, we could not decrease the external costs of any existing system
by a factor close to zero immediately. There is a section in my paper
discussing this particularly. The principle of applying PoLW is that
keeping the absolute external cost increasing all the time, but the
percentage of external cost in the total cost gets lower eventually.

This work is based on solid math calculation, and I am looking forward to
feedback and discussions. My paper is available at:
https://github.com/alephium/research/raw/master/polw.pdf

It's inspired by the recent great paper of Itay, Alexander, and Ittay:
https://arxiv.org/abs/1911.04124

Best,
Cheng Wang

--000000000000f16dfb05992ef4b7
Content-Type: text/html; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr"><div>Hi Everyone,</div><div><br></div><div>I would like to=
 share my serious work on=C2=A0reducing the energy consumption of PoW witho=
ut sacrificing security. My new type of algorithm is called PoLW. For a pra=
ctical system where mining is profitable, PoLW could actually improve the s=
ecurity of the system.</div><div><br></div><div>The idea is to shift part o=
f the external cost of mining in the physical world (mainly energy consumpt=
ion) to the internal cost of the network. In PoLW,=C2=A0the miners are able=
 to give up part of the coinbase reward so as to get weight (&gt; 1) for th=
e block hash they produce. The total cost of generating a new block would s=
till be equal to maximal coinbase reward in equilibrium.</div><div><br></di=
v><div>I analyzed two algorithms in the paper: linear PoLW and=C2=A0exponen=
tial PoLW. Linear PoLW could reduce energy consumption by a factor close to=
 1/2 in equilibrium, while exponential PoLW could reduce energy consumption=
 by an arbitrary factor in equilibrium.</div><div><br></div><div>In a pract=
ical system, mining is usually (if not always) profitable. If we transition=
 from PoW to PoLW, the external costs of mining would decrease and the inte=
rnal costs will increase. However, the decrease in external costs would be =
less than the increase in internal costs since mining is profitable. The to=
tal cost of block generation would get higher, therefore, the security will=
 increase.</div><div><br></div><div>Of course, we could not decrease the ex=
ternal costs of any existing system by a factor close to zero immediately. =
There is a section in my paper discussing this particularly. The principle =
of applying PoLW is that keeping the absolute external cost increasing all =
the time, but the percentage of external cost in the total cost gets lower =
eventually.</div><div><br></div><div>This work is based on solid math calcu=
lation, and I am looking forward to feedback and discussions. My paper is a=
vailable at:<br></div><div><a href=3D"https://github.com/alephium/research/=
raw/master/polw.pdf">https://github.com/alephium/research/raw/master/polw.p=
df</a><br></div><div><br></div><div>It&#39;s inspired by the recent great p=
aper of=C2=A0Itay, Alexander, and Ittay:</div><div><a href=3D"https://arxiv=
.org/abs/1911.04124">https://arxiv.org/abs/1911.04124</a><br></div><div><br=
></div><div>Best,</div><div>Cheng Wang</div></div>

--000000000000f16dfb05992ef4b7--