From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from whitealder.osuosl.org (smtp1.osuosl.org [140.211.166.138]) by lists.linuxfoundation.org (Postfix) with ESMTP id 8397BC016F for ; Sun, 24 May 2020 09:05:16 +0000 (UTC) Received: from localhost (localhost [127.0.0.1]) by whitealder.osuosl.org (Postfix) with ESMTP id 6ACFC87614 for ; Sun, 24 May 2020 09:05:16 +0000 (UTC) X-Virus-Scanned: amavisd-new at osuosl.org Received: from whitealder.osuosl.org ([127.0.0.1]) by localhost (.osuosl.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id F1QTzwCr2jOt for ; Sun, 24 May 2020 09:05:15 +0000 (UTC) X-Greylist: domain auto-whitelisted by SQLgrey-1.7.6 Received: from mail-il1-f179.google.com (mail-il1-f179.google.com [209.85.166.179]) by whitealder.osuosl.org (Postfix) with ESMTPS id 1588A87610 for ; Sun, 24 May 2020 09:05:15 +0000 (UTC) Received: by mail-il1-f179.google.com with SMTP id j3so14851479ilk.11 for ; Sun, 24 May 2020 02:05:15 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=EKadONyJYR0oGtaFhyRpTj/h66EHm1czkHXLwa4Dc6A=; b=ACoqIbzfu8rM96oFDvZ/9SF7y3QoiS5W3JO0MjqGuCiz5EDakOXuAkNFk51uY54wws ydNwmLCYNfjj5GjepBt4JlHhMpV0oBkqYzMQ0IPHeBBVTtr4xyn2t1ONjvnL7WJBLgLd 1AuW+t2H12mTSu1w74mMWOpnJZPBgsNHrORIryVrXD/hURVt6L7ekjbfX4z877aUQ3LB z/wG1sqBIsOLSSjQtvTJ314bpWKc+kpiCWYA7iRG+D7KI9KrPEVhbrbXyUsO1/FVjT9J +UdQj8P7/gUL8HjAcTpEcyd0EGaaln3m9tX32SlZv6PPOqfpAD1/rKSZwLl0RGMKVA+s nbFg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=EKadONyJYR0oGtaFhyRpTj/h66EHm1czkHXLwa4Dc6A=; b=ZIYXnYbkxpXkJ+iLGbyevllnCnQf82ER49BKdKy1/cc12mWU3MdL8TuFSGpsb/4aPy rb5zw78LH3u5wWfR1nBUunne1NIX5mMmVkA0hTO3AP0tbxVBHdiZ5kHRb1vnRlU/MtMW nx86pbfXmIo7mdyIRY1+12Y74Y6NaWOhCLSyfq8MG7TVDBqsf4B2aAH52xlX5Lxpv3FB QIwa0kbyGkw+z1On5lUg/8Ls0d8ktgirvWQ6GUgzEiewNk5P1AcGs3eyUhDuNy7VSsEH 4ERAbTgsJy2K+gSvvrlBNjhs2xEXS76QYkvlm7jeabOKBE0ZA5sGJ6bqlMAGV9PDh8kB I6WA== X-Gm-Message-State: AOAM532n5t1HjNesLUmd/X5+kPEumIIR6MRmcjiGTxNbcg5yZybPqtYs 5Da/vv4B2teikhjdkKzoQkzVJResSTegDAcrAyk= X-Google-Smtp-Source: ABdhPJyhE/Q51/DHvOf8PbhsWslAfnZRsSfblV0FlN+JxRCoIURh5uz1br1ALTD5uTCUtXwl353ju4Q2aVgraAUQ3CE= X-Received: by 2002:a05:6e02:973:: with SMTP id q19mr20521360ilt.164.1590311114284; Sun, 24 May 2020 02:05:14 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Karl Date: Sun, 24 May 2020 05:02:59 -0400 Message-ID: To: ZmnSCPxj Content-Type: multipart/alternative; boundary="0000000000000ca3c005a661292a" X-Mailman-Approved-At: Sun, 24 May 2020 20:26:46 +0000 Cc: Bitcoin Protocol Discussion Subject: Re: [bitcoin-dev] hashcash-newhash X-BeenThere: bitcoin-dev@lists.linuxfoundation.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: Bitcoin Protocol Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 24 May 2020 09:05:16 -0000 --0000000000000ca3c005a661292a Content-Type: text/plain; charset="UTF-8" Hi ZmnSCPxj, Thanks for your reply. I'm on mobile so please excuse me for top-posting. I'd like to sort these various points out. Maybe we won't finish the whole discussion, but maybe at least we can update wiki articles like https://en.bitcoin.it/wiki/Hashcash#Cryptanalytic_Risks with more points or a link to conversations like this. Everything is possible but some things take a lot of work. You mention ASICs becoming commoditized. I'd remind you that eventually there will be a public mathematical breaking of the algorithm, at which point all ASICs will become obsolete regardless. Would you agree it would be better to prepare for this by planning algorithm change? You mention many coordinated hardforks. Would you agree that if we came up with a way of programmatically cycling the algorithm, that only one hardfork work be needed? For example one could ask nodes to consent to new algorithm code written in a simple scripting language, and reject old ones slowly enough to provide for new research. You mention the cost of power as the major factor influencing decentralized mining. Would you agree that access to hardware that can do the mining is an equally large factor? Even without ASICs you would need the physical cycles. Including this factor helps us discuss the same set of expected situations. You describe improving electricity availability in expensive areas as a way to improve decentralization. Honestly this sounds out of place to me and I'm sorry if I've upset you by rehashing this old topic. I believe this list is for discussing the design of software, not international energy infrastructure: what is the relation? There is a lot of power to influence behavior here but I thought the tools present are software design. On Sat, May 23, 2020, 9:12 PM ZmnSCPxj wrote: > Good morning Karl, > > > Hi, > > > > I'd like to revisit the discussion of the digest algorithm used in > hashcash. > > > > I believe migrating to new hashing algorithms as a policy would > significantly increase decentralization and hence security. > > Why do you believe so? > > My understanding is that there are effectively two strategies for ensuring > decentralization based on hash algorithm: > > * Keep changing the hash algorithm to prevent development of ASICs and > ensure commodity generic computation devices (GPUs) are the only practical > target. > * Do not change the algorithm, to ensure that knowledge of how best to > implement an ASIC for the algorithm becomes spread out (through corporate > espionage, ASIC reverse-engineering, patent expiry, and sheer engineering > effort) and ASICs for the algorithm are as commoditized as GPUs. > > The former strategy has the following practical disadvantages: > > * Developing new hash algorithms is not cheap. > The changes to the hashcash algorithm may need to occur faster than the > speed at which we can practically develop new, cryptographically-secure > hash algorithms. > * It requires coordinated hardforks over the entire network at an > alarmingly high rate. > * It arguably puts too much power to the developers of the code. > > On the other hand, the latter strategy requires us only to survive an > intermediate period where ASICs are developed, but not yet commoditized; > and during this intermediate period, the centralization pressure of ASICs > might not be more powerful than other centralization pressures > > -- > > Which brings us to another point. > > Non-ASIC-resistance is, by my understanding, a non-issue. > > Regardless of whether the most efficient available computing substrate for > the hashcash algorithm is CPU, GPU, or ASIC, ultimately miner earnings are > determined by cost of power supply. > > Even if you imagine that changing the hashcash algorithm would make CPUs > practical again, you will still not run it on the CPU of a mobile, because > a mobile runs on battery, and charging a battery takes more power than what > you can extract from the battery afterwards, because thermodynamics. > > Similarly, geographic locations with significant costs of electrical power > will still not be practical places to start a mine, regardless if the mine > is composed of commodity server racks, commodity video cards, or commodity > ASICs. > > If you want to solve the issue of miner centralization, the real solution > is improving the efficiency of energy transfer to increase the areas where > cheap energy is available, not stopgap change-the-algorithm-every-6-months. > > > Regards, > ZmnSCPxj > > > > > > I believe the impact on existing miners could be made pleasant by > gradually moving the block reward from the previous hash to the next (such > that both are accepted with different rewards). An appropriate rate could > possibly be calculated from the difficulty. > > > > You could develop the frequency of introduction of new hashes such that > once present-day ASICs are effectively obsolete anyway due to competition, > new ones do not have time to develop. > > > > I'm interested in hearing thoughts and concerns. > > > > Karl Semich > > > --0000000000000ca3c005a661292a Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Hi ZmnSCPxj,

Thanks for your reply.=C2=A0 I'm on mobile so please excuse me for top= -posting.

I'd like t= o sort these various points out.=C2=A0 Maybe we won't finish the whole = discussion, but maybe at least we can update wiki articles like https://en.bitcoin= .it/wiki/Hashcash#Cryptanalytic_Risks with more points or a link to con= versations like this.

Ev= erything is possible but some things take a lot of work.

You mention ASICs becoming commoditized.= =C2=A0 I'd remind you that eventually there will be a public mathematic= al breaking of the algorithm, at which point all ASICs will become obsolete= regardless.=C2=A0 Would you agree it would be better to prepare for this b= y planning algorithm change?

You mention many coordinated hardforks.=C2=A0 Would you agree that if = we came up with a way of programmatically cycling the algorithm, that only = one hardfork work be needed?=C2=A0 For example one could ask nodes to conse= nt to new algorithm code written in a simple scripting language, and reject= old ones slowly enough to provide for new research.

You mention the cost of power as the major fac= tor influencing decentralized mining.=C2=A0 Would you agree that access to = hardware that can do the mining is an equally large factor?=C2=A0 Even with= out ASICs you would need the physical cycles.=C2=A0 Including this factor h= elps us discuss the same set of expected situations.

You describe improving electricity availabilit= y in expensive areas as a way to improve decentralization.=C2=A0 Honestly t= his sounds out of place to me and I'm sorry if I've upset you by re= hashing this old topic.=C2=A0 I believe this list is for discussing the des= ign of software, not international energy infrastructure: what is the relat= ion?=C2=A0 There is a lot of power to influence behavior here but I thought= the tools present are software design.

On Sat, May 23, 2020, 9= :12 PM ZmnSCPxj <ZmnSCPxj@pro= tonmail.com> wrote:
Good mor= ning Karl,

> Hi,
>
> I'd like to revisit the discussion of the digest algorithm used in= hashcash.
>
> I believe migrating to new hashing algorithms as a policy would signif= icantly increase decentralization and hence security.

Why do you believe so?

My understanding is that there are effectively two strategies for ensuring = decentralization based on hash algorithm:

* Keep changing the hash algorithm to prevent development of ASICs and ensu= re commodity generic computation devices (GPUs) are the only practical targ= et.
* Do not change the algorithm, to ensure that knowledge of how best to impl= ement an ASIC for the algorithm becomes spread out (through corporate espio= nage, ASIC reverse-engineering, patent expiry, and sheer engineering effort= ) and ASICs for the algorithm are as commoditized as GPUs.

The former strategy has the following practical disadvantages:

* Developing new hash algorithms is not cheap.
=C2=A0 The changes to the hashcash algorithm may need to occur faster than = the speed at which we can practically develop new, cryptographically-secure= hash algorithms.
* It requires coordinated hardforks over the entire network at an alarmingl= y high rate.
* It arguably puts too much power to the developers of the code.

On the other hand, the latter strategy requires us only to survive an inter= mediate period where ASICs are developed, but not yet commoditized; and dur= ing this intermediate period, the centralization pressure of ASICs might no= t be more powerful than other centralization pressures

--

Which brings us to another point.

Non-ASIC-resistance is, by my understanding, a non-issue.

Regardless of whether the most efficient available computing substrate for = the hashcash algorithm is CPU, GPU, or ASIC, ultimately miner earnings are = determined by cost of power supply.

Even if you imagine that changing the hashcash algorithm would make CPUs pr= actical again, you will still not run it on the CPU of a mobile, because a = mobile runs on battery, and charging a battery takes more power than what y= ou can extract from the battery afterwards, because thermodynamics.

Similarly, geographic locations with significant costs of electrical power = will still not be practical places to start a mine, regardless if the mine = is composed of commodity server racks, commodity video cards, or commodity = ASICs.

If you want to solve the issue of miner centralization, the real solution i= s improving the efficiency of energy transfer to increase the areas where c= heap energy is available, not stopgap change-the-algorithm-every-6-months.<= br>

Regards,
ZmnSCPxj


>
> I believe the impact on existing miners could be made pleasant by grad= ually moving the block reward from the previous hash to the next (such that= both are accepted with different rewards).=C2=A0 An appropriate rate could= possibly be calculated from the difficulty.
>
> You could develop the frequency of introduction of new hashes such tha= t once present-day ASICs are effectively obsolete anyway due to competition= , new ones do not have time to develop.
>
> I'm interested in hearing thoughts and concerns.
>
> Karl Semich


--0000000000000ca3c005a661292a--