<?xml version="1.0" encoding="UTF-8"?>
<feed xmlns="http://www.w3.org/2005/Atom">
  <updated></updated>
  <generator>https://nostr.ae</generator>

  <title>Nostr notes by </title>
  <author>
    <name></name>
  </author>
  <link rel="self" type="application/atom+xml" href="https://nostr.ae/npub1vxzlqg5f7ykqr3hheqxdcqe35q02a8rr2mez30sjaldhlvu4hsvsqlz2gn.rss" />
  <link href="https://nostr.ae/npub1vxzlqg5f7ykqr3hheqxdcqe35q02a8rr2mez30sjaldhlvu4hsvsqlz2gn" />
  <id>https://nostr.ae/npub1vxzlqg5f7ykqr3hheqxdcqe35q02a8rr2mez30sjaldhlvu4hsvsqlz2gn</id>
  <icon></icon>
  <logo></logo>




  <entry>
    <id>https://nostr.ae/nevent1qqsd7x3txwy0gqyta80npkmua8zszxtdsfzax0gasx0thheuldkzmtszypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjrw3jta</id>
    
      <title type="html">📅 Original date posted:2017-03-29 📝 Original message:I ...</title>
    
    <link rel="alternate" href="https://nostr.ae/nevent1qqsd7x3txwy0gqyta80npkmua8zszxtdsfzax0gasx0thheuldkzmtszypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjrw3jta" />
    <content type="html">
      In reply to &lt;a href=&#39;/nevent1qqs8s7l3my8k4745zr7mfsgej6nq7kte4e94qe85e5qzsaxexl27cuq4hf8cm&#39;&gt;nevent1q…f8cm&lt;/a&gt;&lt;br/&gt;_________________________&lt;br/&gt;&lt;br/&gt;📅 Original date posted:2017-03-29&lt;br/&gt;📝 Original message:I believe nearly everyone at Bitcoin Unlimited would be supportive of a UTXO check-pointing scheme.  I’d love to see this happen, as it would greatly reduce the time needed to get a new node up-and-running, for node operators who are comfortable trusting these commitments.  &lt;br/&gt;&lt;br/&gt;I’m confident that we could work with the miners who we have good relationships with to start including the root hash of the (lagging) UTXO set in their coinbase transactions, in order to begin transforming this idea into reality.  We could also issue regular transactions from “semi-trusted” addresses controlled by known people that include the same root hash in an OP_RETURN output, which would allow cross-checking against the miners’ UTXO commitments, as part of this initial “prototype” system.&lt;br/&gt;&lt;br/&gt;This would &amp;#34;get the ball rolling&amp;#34; on UTXO commitments in a permissionless way (no one can stop us from doing this). If the results from this prototype commitment scheme were positive, then perhaps there would be support from the community and miners to enforce a new rule which requires the (lagging) root hashes be included in new blocks.  At that point, the UTXO commitment scheme is no longer a prototype but a trusted feature of the Bitcoin network.    &lt;br/&gt;&lt;br/&gt;On that topic, are there any existing proposals detailing a canonical ordering of the UTXO set and a scheme to calculate the root hash?&lt;br/&gt;&lt;br/&gt;Best regards,&lt;br/&gt;Peter&lt;br/&gt;&lt;br/&gt;&lt;br/&gt;&amp;gt; On Mar 29, 2017, at 12:33 PM, Daniele Pinna via bitcoin-dev &amp;lt;bitcoin-dev at lists.linuxfoundation.org&amp;gt; wrote:&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; What about periodically committing the entire UTXO set to a special checkpoint block which becomes the new de facto Genesis block? &lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Daniele &lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; ------------------------------&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Message: 5&lt;br/&gt;&amp;gt; Date: Wed, 29 Mar 2017 16:41:29 &#43;0000&lt;br/&gt;&amp;gt; From: Andrew Johnson &amp;lt;andrew.johnson83 at gmail.com &amp;lt;mailto:andrew.johnson83 at gmail.com&amp;gt;&amp;gt;&lt;br/&gt;&amp;gt; To: David Vorick &amp;lt;david.vorick at gmail.com &amp;lt;mailto:david.vorick at gmail.com&amp;gt;&amp;gt;&lt;br/&gt;&amp;gt; Cc: Bitcoin Dev &amp;lt;bitcoin-dev at lists.linuxfoundation.org &amp;lt;mailto:bitcoin-dev at lists.linuxfoundation.org&amp;gt;&amp;gt;&lt;br/&gt;&amp;gt; Subject: Re: [bitcoin-dev] Hard fork proposal from last week&amp;#39;s meeting&lt;br/&gt;&amp;gt; Message-ID:&lt;br/&gt;&amp;gt;         &amp;lt;CAAy62_&#43;JtoAuM-RsrAAp5eiGiO&#43;OHLDjzqgbnF2De7TUU7TyYg at mail.gmail.com &amp;lt;mailto:CAAy62_%2BJtoAuM-RsrAAp5eiGiO%2BOHLDjzqgbnF2De7TUU7TyYg at mail.gmail.com&amp;gt;&amp;gt;&lt;br/&gt;&amp;gt; Content-Type: text/plain; charset=&amp;#34;utf-8&amp;#34;&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; I believe that as we continue to add users to the system by scaling&lt;br/&gt;&amp;gt; capacity that we will see more new nodes appear, but I&amp;#39;m at a bit of a loss&lt;br/&gt;&amp;gt; as to how to empirically prove it.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; I do see your point on increasing load on archival nodes, but the majority&lt;br/&gt;&amp;gt; of that load is going to come from new nodes coming online, they&amp;#39;re the&lt;br/&gt;&amp;gt; only ones going after very old blocks.   I could see that as a potential&lt;br/&gt;&amp;gt; attack vector, overwhelm the archival nodes by spinning up new nodes&lt;br/&gt;&amp;gt; constantly, therefore making it difficult for a &amp;#34;real&amp;#34; new node to get up&lt;br/&gt;&amp;gt; to speed in a reasonable amount of time.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Perhaps the answer there would be a way to pay an archival node a small&lt;br/&gt;&amp;gt; amount of bitcoin in order to retrieve blocks older than a certain cutoff?&lt;br/&gt;&amp;gt; Include an IP address for the node asking for the data as metadata in the&lt;br/&gt;&amp;gt; transaction...  Archival nodes could set and publish their own policy, let&lt;br/&gt;&amp;gt; the market decide what those older blocks are worth.  Would also help to&lt;br/&gt;&amp;gt; incentivize running archival node, which we do need.  Of course, this isn&amp;#39;t&lt;br/&gt;&amp;gt; very user friendly.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; We can take this to bitcoin-discuss, if we&amp;#39;re getting too far off topic.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; On Wed, Mar 29, 2017 at 11:25 AM David Vorick &amp;lt;david.vorick at gmail.com &amp;lt;mailto:david.vorick at gmail.com&amp;gt;&amp;gt;&lt;br/&gt;&amp;gt; wrote:&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; &amp;gt;&lt;br/&gt;&amp;gt; &amp;gt; On Mar 29, 2017 12:20 PM, &amp;#34;Andrew Johnson&amp;#34; &amp;lt;andrew.johnson83 at gmail.com &amp;lt;mailto:andrew.johnson83 at gmail.com&amp;gt;&amp;gt;&lt;br/&gt;&amp;gt; &amp;gt; wrote:&lt;br/&gt;&amp;gt; &amp;gt;&lt;br/&gt;&amp;gt; &amp;gt; What&amp;#39;s stopping these users from running a pruned node?  Not every node&lt;br/&gt;&amp;gt; &amp;gt; needs to store a complete copy of the blockchain.&lt;br/&gt;&amp;gt; &amp;gt;&lt;br/&gt;&amp;gt; &amp;gt;&lt;br/&gt;&amp;gt; &amp;gt; Pruned nodes are not the default configuration, if it was the default&lt;br/&gt;&amp;gt; &amp;gt; configuration then I think you would see far more users running a pruned&lt;br/&gt;&amp;gt; &amp;gt; node.&lt;br/&gt;&amp;gt; &amp;gt;&lt;br/&gt;&amp;gt; &amp;gt; But that would also substantially increase the burden on archive nodes.&lt;br/&gt;&amp;gt; &amp;gt;&lt;br/&gt;&amp;gt; &amp;gt;&lt;br/&gt;&amp;gt; &amp;gt; Further discussion about disk space requirements should be taken to&lt;br/&gt;&amp;gt; &amp;gt; another thread.&lt;br/&gt;&amp;gt; &amp;gt;&lt;br/&gt;&amp;gt; &amp;gt;&lt;br/&gt;&amp;gt; &amp;gt; --&lt;br/&gt;&amp;gt; Andrew Johnson&lt;br/&gt;&amp;gt; -------------- next part --------------&lt;br/&gt;&amp;gt; An HTML attachment was scrubbed...&lt;br/&gt;&amp;gt; URL: &amp;lt;&lt;a href=&#34;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20170329/9b48ebe3/attachment.html&#34;&gt;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20170329/9b48ebe3/attachment.html&lt;/a&gt; &amp;lt;&lt;a href=&#34;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20170329/9b48ebe3/attachment.html&amp;gt;&amp;gt&#34;&gt;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20170329/9b48ebe3/attachment.html&amp;gt;&amp;gt&lt;/a&gt;;&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; ------------------------------&lt;br/&gt;&amp;gt; _______________________________________________&lt;br/&gt;&amp;gt; bitcoin-dev mailing list&lt;br/&gt;&amp;gt; bitcoin-dev at lists.linuxfoundation.org&lt;br/&gt;&amp;gt; &lt;a href=&#34;https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev&#34;&gt;https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev&lt;/a&gt;&lt;br/&gt;&lt;br/&gt;-------------- next part --------------&lt;br/&gt;An HTML attachment was scrubbed...&lt;br/&gt;URL: &amp;lt;&lt;a href=&#34;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20170329/ca39b10a/attachment.html&amp;gt&#34;&gt;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20170329/ca39b10a/attachment.html&amp;gt&lt;/a&gt;;
    </content>
    <updated>2023-06-07T17:58:19Z</updated>
  </entry>

  <entry>
    <id>https://nostr.ae/nevent1qqsd3re5h2qqhk67la6w3nfx9su095ty6837pu5ehm9793vmjrx7kkqzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pj4hjw7m</id>
    
      <title type="html">📅 Original date posted:2016-05-09 📝 Original message:Greg ...</title>
    
    <link rel="alternate" href="https://nostr.ae/nevent1qqsd3re5h2qqhk67la6w3nfx9su095ty6837pu5ehm9793vmjrx7kkqzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pj4hjw7m" />
    <content type="html">
      In reply to &lt;a href=&#39;/nevent1qqsvnpme978autaea4phe5s70m552ts5t8csr0ly50k5ke7vjsspdkqphcmuy&#39;&gt;nevent1q…cmuy&lt;/a&gt;&lt;br/&gt;_________________________&lt;br/&gt;&lt;br/&gt;📅 Original date posted:2016-05-09&lt;br/&gt;📝 Original message:Greg Maxwell wrote:&lt;br/&gt;&lt;br/&gt;&amp;gt; What are you talking about? You seem profoundly confused here...&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; I obtain some txouts. I write a transaction spending them in malleable&lt;br/&gt;&amp;gt; form (e.g. sighash single and an op_return output).. then grind the&lt;br/&gt;&amp;gt; extra output to produce different hashes.  After doing this 2^32 times&lt;br/&gt;&amp;gt; I am likely to find two which share the same initial 8 bytes of txid.&lt;br/&gt;&lt;br/&gt;[9 May 16 @ 4:30 PDT]&lt;br/&gt;&lt;br/&gt;I’m trying to understand the collision attack that you&amp;#39;re explaining to Tom Zander.  &lt;br/&gt;&lt;br/&gt;Mathematica is telling me that if I generated 2^32 random transactions, that the chances that the initial 64-bits on one of the pairs of transactions is about 40%.  So I am following you up to this point.  Indeed, there is a good chance that a pair of transactions from a set of 2^32 will have a collision in the first 64 bits.  &lt;br/&gt;&lt;br/&gt;But how do you actually find that pair from within your large set?  The only way I can think of is to check if the first 64-bits is equal for every possible pair until I find it.  How many possible pairs are there?  &lt;br/&gt;&lt;br/&gt;It is a standard result that there are &lt;br/&gt;&lt;br/&gt;    m! / [n! (m-n)!] &lt;br/&gt;&lt;br/&gt;ways of picking n numbers from a set of m numbers, so there are&lt;br/&gt;&lt;br/&gt;    (2^32)! / [2! (2^32 - 2)!] ~ 2^63&lt;br/&gt;&lt;br/&gt;possible pairs in a set of 2^32 transactions.  So wouldn’t you have to perform approximately 2^63 comparisons in order to identify which pair of transactions are the two that collide?&lt;br/&gt;&lt;br/&gt;Perhaps I made an error or there is a faster way to scan your set to find the collision.  Happy to be corrected…&lt;br/&gt;&lt;br/&gt;Best regards,&lt;br/&gt;Peter
    </content>
    <updated>2023-06-07T17:50:23Z</updated>
  </entry>

  <entry>
    <id>https://nostr.ae/nevent1qqsghrd0vfpkdnga24cp7ravfeh7ay54ng4g7zah3glfkq6ulw0uaaszypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjd30mlj</id>
    
      <title type="html">📅 Original date posted:2016-05-09 📝 Original message:[9 May ...</title>
    
    <link rel="alternate" href="https://nostr.ae/nevent1qqsghrd0vfpkdnga24cp7ravfeh7ay54ng4g7zah3glfkq6ulw0uaaszypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjd30mlj" />
    <content type="html">
      In reply to &lt;a href=&#39;/nevent1qqsd3re5h2qqhk67la6w3nfx9su095ty6837pu5ehm9793vmjrx7kkq05cawf&#39;&gt;nevent1q…cawf&lt;/a&gt;&lt;br/&gt;_________________________&lt;br/&gt;&lt;br/&gt;📅 Original date posted:2016-05-09&lt;br/&gt;📝 Original message:[9 May 16 @ 6:40 PDT]&lt;br/&gt;&lt;br/&gt;For those interested in the hash collision attack discussion, it turns out there is a faster way to scan your set to find the collision:  you’d keep a sorted list of the hashes for each TX you generate and then use binary search to check that list for a collision for each new TX you randomly generate. Performing these operations can probably be reduced to N lg N complexity, which is doable for N ~2^32.   In other words, I now agree that the attack is feasible.  &lt;br/&gt;&lt;br/&gt;Cheers,&lt;br/&gt;Peter&lt;br/&gt;&lt;br/&gt;hat tip to egs&lt;br/&gt;&lt;br/&gt;&amp;gt; On May 9, 2016, at 4:37 PM, Peter R via bitcoin-dev &amp;lt;bitcoin-dev at lists.linuxfoundation.org&amp;gt; wrote:&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Greg Maxwell wrote:&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt;&amp;gt; What are you talking about? You seem profoundly confused here...&lt;br/&gt;&amp;gt;&amp;gt; &lt;br/&gt;&amp;gt;&amp;gt; I obtain some txouts. I write a transaction spending them in malleable&lt;br/&gt;&amp;gt;&amp;gt; form (e.g. sighash single and an op_return output).. then grind the&lt;br/&gt;&amp;gt;&amp;gt; extra output to produce different hashes.  After doing this 2^32 times&lt;br/&gt;&amp;gt;&amp;gt; I am likely to find two which share the same initial 8 bytes of txid.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; [9 May 16 @ 4:30 PDT]&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; I’m trying to understand the collision attack that you&amp;#39;re explaining to Tom Zander.  &lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Mathematica is telling me that if I generated 2^32 random transactions, that the chances that the initial 64-bits on one of the pairs of transactions is about 40%.  So I am following you up to this point.  Indeed, there is a good chance that a pair of transactions from a set of 2^32 will have a collision in the first 64 bits.  &lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; But how do you actually find that pair from within your large set?  The only way I can think of is to check if the first 64-bits is equal for every possible pair until I find it.  How many possible pairs are there?  &lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; It is a standard result that there are &lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt;    m! / [n! (m-n)!] &lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; ways of picking n numbers from a set of m numbers, so there are&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt;    (2^32)! / [2! (2^32 - 2)!] ~ 2^63&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; possible pairs in a set of 2^32 transactions.  So wouldn’t you have to perform approximately 2^63 comparisons in order to identify which pair of transactions are the two that collide?&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Perhaps I made an error or there is a faster way to scan your set to find the collision.  Happy to be corrected…&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Best regards,&lt;br/&gt;&amp;gt; Peter&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; _______________________________________________&lt;br/&gt;&amp;gt; bitcoin-dev mailing list&lt;br/&gt;&amp;gt; bitcoin-dev at lists.linuxfoundation.org&lt;br/&gt;&amp;gt; &lt;a href=&#34;https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev&#34;&gt;https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev&lt;/a&gt;
    </content>
    <updated>2023-06-07T17:50:23Z</updated>
  </entry>

  <entry>
    <id>https://nostr.ae/nevent1qqsdhqyax5ck7jyd8czvdcsuegvgfd3c2ugf78rquns03nys87drguczypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjm6ce7f</id>
    
      <title type="html">📅 Original date posted:2016-05-09 📝 Original message:Hi ...</title>
    
    <link rel="alternate" href="https://nostr.ae/nevent1qqsdhqyax5ck7jyd8czvdcsuegvgfd3c2ugf78rquns03nys87drguczypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjm6ce7f" />
    <content type="html">
      In reply to &lt;a href=&#39;/nevent1qqs8r5ya2wlx8ylsgvvlsrsnph4gtlhrd0635l207xrcv256me7qxxgr3tzek&#39;&gt;nevent1q…tzek&lt;/a&gt;&lt;br/&gt;_________________________&lt;br/&gt;&lt;br/&gt;📅 Original date posted:2016-05-09&lt;br/&gt;📝 Original message:Hi Pieter,&lt;br/&gt;&lt;br/&gt;&amp;gt; I tried to derive what length of short ids is actually necessary (some&lt;br/&gt;&amp;gt; write-up is on&lt;br/&gt;&amp;gt; &lt;a href=&#34;https://gist.github.com/sipa/b2eb2e486156b5509ac711edd16153ed&#34;&gt;https://gist.github.com/sipa/b2eb2e486156b5509ac711edd16153ed&lt;/a&gt; but it&amp;#39;s&lt;br/&gt;&amp;gt; incomplete).&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; For any reasonable numbers I can come up with (in a very wide range),&lt;br/&gt;&amp;gt; the number of bits needed is very well approximated by:&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt;  log2(#receiver_mempool_txn * #block_txn_not_in_receiver_mempool /&lt;br/&gt;&amp;gt; acceptable_per_block_failure_rate)&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; For example, with 20000 mempool transactions, 2500 transactions in a&lt;br/&gt;&amp;gt; block, 95% hitrate, and a chance of 1 in 10000 blocks to fail to&lt;br/&gt;&amp;gt; reconstruct, needed_bits = log2(20000 * 2500 * (1 - 0.95) / 0.0001) =&lt;br/&gt;&amp;gt; 34.54, or 5 byte txids would suffice.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Note that 1 in 10000 failures may sound like a lot, but this is for each&lt;br/&gt;&amp;gt; individual connection, and since every transmission uses separately&lt;br/&gt;&amp;gt; salted identifiers, occasional failures should not affect global&lt;br/&gt;&amp;gt; propagation. Given that transmission failures due to timeouts, network&lt;br/&gt;&amp;gt; connectivity, ... already occur much more frequently than once every few&lt;br/&gt;&amp;gt; gigabytes (what 10000 blocks corresponds to), that&amp;#39;s probably already&lt;br/&gt;&amp;gt; more than enough.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; In short: I believe 5 or 6 byte txids should be enough, but perhaps it&lt;br/&gt;&amp;gt; makes sense to allow the sender to choose (so he can weigh trying&lt;br/&gt;&amp;gt; multiple nonces against increasing the short txid length).&lt;br/&gt;&lt;br/&gt;[9 May 16 @ 11am PDT]  &lt;br/&gt;&lt;br/&gt;We worked on this with respect to “Xthin&amp;#34; for Bitcoin Unlimited, and came to a similar conclusion.  &lt;br/&gt;&lt;br/&gt;But we (I think it was theZerg) also noticed another trick: if the node receiving the thin blocks has a small number of collisions with transactions in its mempool (e.g., 1 or 2), then it can test each possible block against the Merkle root in the block header to determine the correct one.  Using this technique, it should be possible to further reduce the number of bytes used for the txids.  That being said, even thin blocks built from 64-bit short IDs represent a tremendous savings compared to standard block propagation.  So we (Bitcoin Unlimited) decided not to pursue this optimization any further at that time.&lt;br/&gt;&lt;br/&gt;***&lt;br/&gt;&lt;br/&gt;It’s also interesting to ask what the information-theoretic minimum amount of information necessary for a node to re-construct a block is. The way I’m thinking about this currently[1] is that the node needs all of the transactions in the block that were not initially part of its mempool, plus enough information to select and ordered subset from that mempool that represents the block.  If m is the number of transactions in mempool and n is the number of transactions in the block, then the number of possible subsets (C&amp;#39;) is given by the binomial coefficient:&lt;br/&gt;&lt;br/&gt;  C&amp;#39; =  m! / [n! (m - n)!]&lt;br/&gt;&lt;br/&gt;Since there are n! possible orderings for each subset, the total number of possible blocks (C) of size n from a mempool of size m is&lt;br/&gt;&lt;br/&gt;  C = n! C’ = m! / (m-n)!&lt;br/&gt;&lt;br/&gt;Assuming that all possible blocks are equally likely, the Shannon entropy (the information that must be communicated) is the base-2 logarithm of the number of possible blocks.  After making some approximations, this works out very close to&lt;br/&gt;&lt;br/&gt;   minimum information ~= n * log2(m),&lt;br/&gt;&lt;br/&gt;which for your case of 20,000 transactions in mempool (m = 20,000) and a 2500-transaction block (n = 2500), yields&lt;br/&gt;&lt;br/&gt;   minimum information = 2500 * log2(20,000) ~ 2500 * 15 bits.&lt;br/&gt;&lt;br/&gt;In other words, a lower bound on the information required is about 2 bytes per transactions for every transaction in the block that the node is already aware of, as well as all the missing transactions in full. &lt;br/&gt;&lt;br/&gt;Of course, this assumes an unlimited number of round trips, and it is probably complicated by other factors that I haven’t considered (queue the “spherical cow” jokes :), but I thought it was interesting that a technique like Xthin or compact blocks is already pretty close to this limit.  &lt;br/&gt;&lt;br/&gt;Cheers,&lt;br/&gt;Peter &lt;br/&gt;&lt;br/&gt;[1] There are still some things that I can’t wrap my mind around that I’d love to discuss with another math geek :)
    </content>
    <updated>2023-06-07T17:50:21Z</updated>
  </entry>

  <entry>
    <id>https://nostr.ae/nevent1qqs8fve0fqczwj5tx98tfwrc9g0803tk6k8dxrup83sp0syv8zla38czypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjld2egg</id>
    
      <title type="html">📅 Original date posted:2015-10-30 📝 Original message:&amp;gt; ...</title>
    
    <link rel="alternate" href="https://nostr.ae/nevent1qqs8fve0fqczwj5tx98tfwrc9g0803tk6k8dxrup83sp0syv8zla38czypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjld2egg" />
    <content type="html">
      In reply to &lt;a href=&#39;/nevent1qqs28yrc233v3g7dzmlc7un5g4y2adv60q6ycc0ce2yscww4pehx0xclekdpj&#39;&gt;nevent1q…kdpj&lt;/a&gt;&lt;br/&gt;_________________________&lt;br/&gt;&lt;br/&gt;📅 Original date posted:2015-10-30&lt;br/&gt;📝 Original message:&amp;gt; On Oct 29, 2015, at 8:35 PM, Gregory Maxwell via bitcoin-dev &amp;lt;bitcoin-dev at lists.linuxfoundation.org&amp;gt; wrote:&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; On Fri, Oct 30, 2015 at 3:04 AM, Simon Liu via bitcoin-dev&lt;br/&gt;&amp;gt; &amp;lt;bitcoin-dev at lists.linuxfoundation.org&amp;gt; wrote:&lt;br/&gt;&amp;gt;&amp;gt; Given that UTXO storage is considered critical, it seems reasonable to&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; This sounds like a misunderstanding of what consensus criticial means.&lt;br/&gt;&amp;gt; It does not mean that it must be right (though obviously that is&lt;br/&gt;&amp;gt; preferable) but that it must be _consistent_, between all nodes.&lt;br/&gt;&lt;br/&gt;Can you give a specific example of how nodes that used different database technologies might determine different answers to whether a given transaction is valid or invalid?  I’m not a database expert, but to me it would seem that if all the unspent outputs can be found in the database, and if the relevant information about each output can be retrieved without corruption, then that’s all that really matters as far as the database is concerned.&lt;br/&gt;&lt;br/&gt;Let’s use an unspent pay-to-pubkey-hash output as an example: Alice spends this to Bob (she signs it properly), the TX propagates across the network and…then what?  Do some nodes disagree on whether or not the TX is valid?  What exactly would they disagree on?  Are you suggesting that a database bug would cause some nodes to think the output was actually already spent, while others can correctly see that it’s unspent?  Or maybe some nodes think the output doesn’t exist while others do?  Or are you suggesting that the details about this output might be retrieved with errors from certain databases but correctly from others?  &lt;br/&gt;&lt;br/&gt;I’d like a concrete example to help me understand why more than one implementation of something like the UTXO database would be unreasonable.    &lt;br/&gt;&lt;br/&gt;Peter
    </content>
    <updated>2023-06-07T17:43:55Z</updated>
  </entry>

  <entry>
    <id>https://nostr.ae/nevent1qqsq46xzj7xzzklwclu7x9aqhh0px5hdvp3x22u6ahemeeqlrcqycpgzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjneu7a6</id>
    
      <title type="html">📅 Original date posted:2015-10-06 📝 Original message:&amp;gt; ...</title>
    
    <link rel="alternate" href="https://nostr.ae/nevent1qqsq46xzj7xzzklwclu7x9aqhh0px5hdvp3x22u6ahemeeqlrcqycpgzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjneu7a6" />
    <content type="html">
      In reply to &lt;a href=&#39;/nevent1qqsfkflkjdn9kk7084rrymmqnfpnc94culxcl7mr60v928ragl64uscttev5e&#39;&gt;nevent1q…ev5e&lt;/a&gt;&lt;br/&gt;_________________________&lt;br/&gt;&lt;br/&gt;📅 Original date posted:2015-10-06&lt;br/&gt;📝 Original message:&amp;gt; On Oct 5, 2015, at 6:37 PM, Tom Harding via bitcoin-dev &amp;lt;bitcoin-dev at lists.linuxfoundation.org&amp;gt; wrote:&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; On 10/5/2015 1:56 PM, Gregory Maxwell via bitcoin-dev wrote:&lt;br/&gt;&amp;gt;&amp;gt; In this case, I don&amp;#39;t even believe we have any regulator contributors&lt;br/&gt;&amp;gt;&amp;gt; that disagree.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Since Gavin Andresen chose you to be one of 4 people who decides whose&lt;br/&gt;&amp;gt; contributions are accepted to the Core project, shouldn&amp;#39;t you recuse&lt;br/&gt;&amp;gt; yourself from referencing &amp;#34;regular contributor&amp;#34; as some kind of bar to&lt;br/&gt;&amp;gt; an opinion being worthy?&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; You don&amp;#39;t want to be accused of squelching a person&amp;#39;s opinions by&lt;br/&gt;&amp;gt; nacking or sitting on commits, then turning around and branding those&lt;br/&gt;&amp;gt; opinions as worthless because they are not from a &amp;#34;regular contributor.&amp;#34;&lt;br/&gt;&amp;gt; Do you?&lt;br/&gt;&lt;br/&gt;Great point, Tom! &lt;br/&gt;&lt;br/&gt;In fact, you’ve just explained the dynamics that create “centralizing pressure” in regards to development:  If the weight of a person’s opinion is proportional to how many commits that person has made, and if the probability of getting a commit pulled is proportional to the weight of that person’s opinion, well…I’m pretty sure this results in a differential equation that has a solution that results in ever-increasing centralized control of the code base.  &lt;br/&gt;&lt;br/&gt;I believe we should work to deprecate the idea that Core is somehow the “core of Bitcoin,&amp;#34; in favour of multiple competing implementations. XT and btcd are two working examples of this idea.  Let’s make it easier for the community to determine the evolution of Bitcoin by making it easier for the community to express their vote based on the code we choose to run.  &lt;br/&gt;&lt;br/&gt;Best regards,&lt;br/&gt;Peter
    </content>
    <updated>2023-06-07T17:42:50Z</updated>
  </entry>

  <entry>
    <id>https://nostr.ae/nevent1qqs8vy0zmmsnjqwacaj5fn2j0mkfmx0l22fpvacsqlnmmhdkkatk9fgzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjndjl9k</id>
    
      <title type="html">📅 Original date posted:2015-10-05 📝 Original message:&amp;gt; ...</title>
    
    <link rel="alternate" href="https://nostr.ae/nevent1qqs8vy0zmmsnjqwacaj5fn2j0mkfmx0l22fpvacsqlnmmhdkkatk9fgzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjndjl9k" />
    <content type="html">
      In reply to &lt;a href=&#39;/nevent1qqsqj5z4syrvsrueghh5yv025nduux587068ughqv3mvs462djknefcryxl50&#39;&gt;nevent1q…xl50&lt;/a&gt;&lt;br/&gt;_________________________&lt;br/&gt;&lt;br/&gt;📅 Original date posted:2015-10-05&lt;br/&gt;📝 Original message:&amp;gt; On Oct 5, 2015, at 2:08 PM, Tom Zander via bitcoin-dev &amp;lt;bitcoin-dev at lists.linuxfoundation.org&amp;gt; wrote:&lt;br/&gt;&amp;gt; On Monday 5. October 2015 20.56.34 Gregory Maxwell wrote:&lt;br/&gt;&amp;gt;&amp;gt; (In this case, I don&amp;#39;t even believe we have any regulator&lt;br/&gt;&amp;gt;&amp;gt; contributors that disagree).&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Regular contributor?&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Please explain how for a fork in the protocol should you only listen to &lt;br/&gt;&amp;gt; regular Bitcoin Core contributors?&lt;br/&gt;&lt;br/&gt;Furthermore, Bitcoin is significantly more than a &amp;#34;software project&amp;#34;: it sits at a unique intersection of computer science, economics, physics, law and more.  While I agree that minor bug-fixes and code-maintenance-type issues should be dealt with quietly by developers, decisions regarding Bitcoin’s governance and its evolution should be shaped by an interdisciplinary group of stakeholders from across the community.  The hard- vs soft-fork debate is not just a code maintenance issue.  &lt;br/&gt;&lt;br/&gt;Once again, let’s use the current gridlock in Core to rally the growth of new forkwise-compatible implementations of the protocol.  Gavin and Mike’s initiative with BIP101 and Bitcoin XT should be encouraged as one possible model for coming to consensus on hard-forking changes.  &lt;br/&gt;&lt;br/&gt;Best regards,&lt;br/&gt;Peter
    </content>
    <updated>2023-06-07T17:42:49Z</updated>
  </entry>

  <entry>
    <id>https://nostr.ae/nevent1qqsynsu49y9c3lq705xuvpg5y4wpuutc6spqnvhmzkcrs4f6lm089wgzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pj9ndfm9</id>
    
      <title type="html">📅 Original date posted:2015-10-05 📝 Original message:&amp;gt; ...</title>
    
    <link rel="alternate" href="https://nostr.ae/nevent1qqsynsu49y9c3lq705xuvpg5y4wpuutc6spqnvhmzkcrs4f6lm089wgzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pj9ndfm9" />
    <content type="html">
      In reply to &lt;a href=&#39;/nevent1qqs28rxpacx564vemzwkkz4l935n4qj9pg6wmechejulnw4gsuelekgw0rexe&#39;&gt;nevent1q…rexe&lt;/a&gt;&lt;br/&gt;_________________________&lt;br/&gt;&lt;br/&gt;📅 Original date posted:2015-10-05&lt;br/&gt;📝 Original message:&amp;gt; On Oct 5, 2015, at 2:30 PM, Gregory Maxwell &amp;lt;gmaxwell at gmail.com&amp;gt; wrote:&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; On Mon, Oct 5, 2015 at 9:27 PM, Peter R via bitcoin-dev&lt;br/&gt;&amp;gt; &amp;lt;bitcoin-dev at lists.linuxfoundation.org&amp;gt; wrote:&lt;br/&gt;&amp;gt;&amp;gt; Once again, let’s use the current gridlock&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; Allow me to state unequivocally-- since we&amp;#39;ve had problems with people&lt;br/&gt;&amp;gt; stating non-factuals as fact without getting adequately clear&lt;br/&gt;&amp;gt; correction--, there is no gridlock here and an effort to manufacturer&lt;br/&gt;&amp;gt; one for political reasons will not be successful.&lt;br/&gt;&lt;br/&gt;I disagree.  There is gridlock in the Core Dev development process.  &lt;br/&gt;&lt;br/&gt;Peter
    </content>
    <updated>2023-06-07T17:42:49Z</updated>
  </entry>

  <entry>
    <id>https://nostr.ae/nevent1qqsyqy7rj6r26zs5kk8w9934frn77tmfn0ut8pyf5hzunkpl478v7aqzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pj6qznln</id>
    
      <title type="html">📅 Original date posted:2015-10-05 📝 Original message:Dear ...</title>
    
    <link rel="alternate" href="https://nostr.ae/nevent1qqsyqy7rj6r26zs5kk8w9934frn77tmfn0ut8pyf5hzunkpl478v7aqzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pj6qznln" />
    <content type="html">
      In reply to &lt;a href=&#39;/nevent1qqs9z09axyvapun9u7ykq7pud30vkmtekfx54fw5em268umxy9ydg5csast4q&#39;&gt;nevent1q…st4q&lt;/a&gt;&lt;br/&gt;_________________________&lt;br/&gt;&lt;br/&gt;📅 Original date posted:2015-10-05&lt;br/&gt;📝 Original message:Dear Bitcoin Development Community:&lt;br/&gt;&lt;br/&gt;I would like to share my opinion that Mike is correct regarding the soft fork versus hard fork debate. I agree that CLTV should be done with a hard fork for the reasons that Mike has discussed several times in the past (mainly that a hard forks requires active consensus while a soft fork requires only indifference).  I believe this is a controversial change and—if Core Dev believes that controversial changes to the consensus rules must not happen—then my interpretation is that CLTV should not happen in its current form.  &lt;br/&gt;&lt;br/&gt;I also agree with Mike that Core&amp;#39;s requirement for unanimous consensus results in development grid lock and should be revisited.  In my opinion, the idea that unanimity is required should be replaced with the idea that the longest chain composed of valid transactions is the correct chain.  It shouldn’t matter really how the chain becomes the longest—only that it does.  &lt;br/&gt;&lt;br/&gt;I believe that a good way to return power to the bitcoin community is to foster mutiple forkwise-compatible implementations of the protocol.  Each implementation could have its own governance model and design objectives and use techniques like BIP101’s 750/1000 signalling mechanism to activate changes that may be desirable to the community.  If a super majority does not support the change, then it won’t be activated.  I created an animated GIF that visualizes one possibility for how multiple protocol implementations might emerge over time:&lt;br/&gt;&lt;br/&gt;&lt;a href=&#34;https://www.reddit.com/r/bitcoinxt/comments/3nhq9t/deprecating_bitcoin_core_visualizing_the/&#34;&gt;https://www.reddit.com/r/bitcoinxt/comments/3nhq9t/deprecating_bitcoin_core_visualizing_the/&lt;/a&gt; &amp;lt;&lt;a href=&#34;https://www.reddit.com/r/bitcoinxt/comments/3nhq9t/deprecating_bitcoin_core_visualizing_the/&amp;gt&#34;&gt;https://www.reddit.com/r/bitcoinxt/comments/3nhq9t/deprecating_bitcoin_core_visualizing_the/&amp;gt&lt;/a&gt;;&lt;br/&gt;&lt;br/&gt;Decentralizing development and supporting multiple forkwise-compatible implementations of the protocol is a worthwhile goal that will simultaneously make Bitcoin more robust and more responsive to the will of the market.&lt;br/&gt;&lt;br/&gt;Nodes would express their acceptance of a block by mining on top of it.  Consensus would be determined by the code we choose to run. &lt;br/&gt;&lt;br/&gt;Best regards,&lt;br/&gt;Peter &lt;br/&gt;&lt;br/&gt;&lt;br/&gt;&amp;gt; On Oct 5, 2015, at 10:01 AM, Paul Sztorc via bitcoin-dev &amp;lt;bitcoin-dev at lists.linuxfoundation.org&amp;gt; wrote:&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; On 10/5/2015 12:56 PM, Mike Hearn via bitcoin-dev wrote:&lt;br/&gt;&amp;gt;&amp;gt; &lt;br/&gt;&amp;gt;&amp;gt; As everyone in the Bitcoin community has been clearly told that&lt;br/&gt;&amp;gt;&amp;gt; controversial changes to the consensus rules must not happen, it&amp;#39;s&lt;br/&gt;&amp;gt;&amp;gt; clear that CLTV cannot happen in its current form.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; _______________________________________________&lt;br/&gt;&amp;gt; bitcoin-dev mailing list&lt;br/&gt;&amp;gt; bitcoin-dev at lists.linuxfoundation.org&lt;br/&gt;&amp;gt; &lt;a href=&#34;https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev&#34;&gt;https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev&lt;/a&gt;&lt;br/&gt;&lt;br/&gt;-------------- next part --------------&lt;br/&gt;An HTML attachment was scrubbed...&lt;br/&gt;URL: &amp;lt;&lt;a href=&#34;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20151005/c03eef97/attachment-0001.html&amp;gt&#34;&gt;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20151005/c03eef97/attachment-0001.html&amp;gt&lt;/a&gt;;
    </content>
    <updated>2023-06-07T17:42:38Z</updated>
  </entry>

  <entry>
    <id>https://nostr.ae/nevent1qqsw20xaxehudzjyh894sser98ax5dvr8kvpd3x98p5w3gd440e509qzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjt5cfyh</id>
    
      <title type="html">📅 Original date posted:2015-08-30 📝 Original message:Hi ...</title>
    
    <link rel="alternate" href="https://nostr.ae/nevent1qqsw20xaxehudzjyh894sser98ax5dvr8kvpd3x98p5w3gd440e509qzypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjt5cfyh" />
    <content type="html">
      In reply to &lt;a href=&#39;/nevent1qqsfjw3cw83cd6elwdettwnmasqd35ve96rx9vul0d7sk8apr8gq88cm6qft5&#39;&gt;nevent1q…qft5&lt;/a&gt;&lt;br/&gt;_________________________&lt;br/&gt;&lt;br/&gt;📅 Original date posted:2015-08-30&lt;br/&gt;📝 Original message:Hi Greg,&lt;br/&gt;&lt;br/&gt;&amp;gt;&amp;gt; I agree that miners may change their level of centralization.  This neither&lt;br/&gt;&amp;gt;&amp;gt; affects the model nor the results presented in the paper.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; It has tremdous significance to the real-world impact of your results.&lt;br/&gt;&lt;br/&gt;The paper makes no claims about &amp;#34;miners changing their level of centralization.&amp;#34;  Whether it is or is not significant, it is outside the scope of the paper and irrelevant to the result that a fee market exists without a block size limit (given the assumption that some information about the transactions included in a block is communicated between miners during block solution propagation).      &lt;br/&gt;&lt;br/&gt;&amp;gt; If not for the other errors in your work,&lt;br/&gt;&lt;br/&gt;Again, what you are calling &amp;#34;errors&amp;#34; are assumptions--in fact very reasonable assumptions that we know are valid for the network as a whole right now.  You are proposing that maybe they won&amp;#39;t be valid in the future if the miners move to some hypothetical configuration that you worry may be possible.  I say prove it: show rigorously what the network would look like in a case where information about the transactions contained in a block is never communicated with the block solution.  How do you get the miners to agree (assuming such a configuration is even physically possible)?  Do you need all the miners to agree or only a portion of them?  How reasonable is it that the systems moves into such a configuration?  I know you spoke to this in your last response, but I mean really prove it...with a mathematical model, with diagrams and charts, with equations, with your assumptions clearly stated so that they can be put to the test--not by waving your hands on the bitcoin-dev mailing list.    &lt;br/&gt;&lt;br/&gt;This is an exciting field of research and we should encourage people to continue to explore these questions.   &lt;br/&gt;&lt;br/&gt;&amp;gt; this point would make the&lt;br/&gt;&amp;gt; take away of your work not &amp;#34;a healthy transaction fee market exists&lt;br/&gt;&amp;gt; without a block size limit&amp;#34; but rather &amp;#34;a decenteralized bitcoin&lt;br/&gt;&amp;gt; cannot exist&amp;#34;-- as, accepting the other errors as fact your model&lt;br/&gt;&amp;gt; shows that centralizing mining is always strictly more profitable at&lt;br/&gt;&amp;gt; any level of fee demand; because your model equivilent shows that for&lt;br/&gt;&amp;gt; any level of fee demand and gamma miners could increase their income&lt;br/&gt;&amp;gt; by centeralizing further.&lt;br/&gt;&lt;br/&gt;OK, I actually sort of agree with your very last sentence above.  My paper indeed suggests that the most &amp;#34;profitable&amp;#34; configuration is one where there is only one &amp;#34;super pool.&amp;#34; Is that likely to happen?  I personally don&amp;#39;t think so because of the game theory involved.  But regardless of my opinion or your opinion on that matter, whether it is or isn&amp;#39;t likely to happen is outside the scope of my paper.  It is irrelevant to the result that a fee market exists without a block size limit given the assumption that there is more than a single miner.&lt;br/&gt;&lt;br/&gt;&amp;gt; I absolutely agree that simplifications are useful and essential, but&lt;br/&gt;&amp;gt; it is critically important to call them out before someone mistakes&lt;br/&gt;&amp;gt; theoretical work as useful motivation for policy in the non-simplified&lt;br/&gt;&amp;gt; system.&lt;br/&gt;&lt;br/&gt;I do call them out.  Furthermore, I&amp;#39;ve already agreed with you to further clarify these assumptions when I make the other corrections to the paper.  Doing so will make the paper stronger.  &lt;br/&gt;&lt;br/&gt;I&amp;#39;m not going to address the remainder of your email because I believe that we are now talking past each other.  I do appreciate the interest and attention that you&amp;#39;ve paid to my work on the Transaction Fee Market, and I also recognize the important contributions you&amp;#39;ve made such as coinjoin and HD wallets.  &lt;br/&gt;&lt;br/&gt;Best regards,&lt;br/&gt;Peter&lt;br/&gt;&lt;br/&gt;-------------- next part --------------&lt;br/&gt;An HTML attachment was scrubbed...&lt;br/&gt;URL: &amp;lt;&lt;a href=&#34;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20150830/a8607804/attachment.html&amp;gt&#34;&gt;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20150830/a8607804/attachment.html&amp;gt&lt;/a&gt;;
    </content>
    <updated>2023-06-07T17:38:38Z</updated>
  </entry>

  <entry>
    <id>https://nostr.ae/nevent1qqst96x84jw9hf4h6k5pum996tlt0fa6d6sgz8zacj0pfhf7dslmyxszypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjace9rv</id>
    
      <title type="html">📅 Original date posted:2015-08-30 📝 Original message:Hi ...</title>
    
    <link rel="alternate" href="https://nostr.ae/nevent1qqst96x84jw9hf4h6k5pum996tlt0fa6d6sgz8zacj0pfhf7dslmyxszypsctupz38cjcqwx7lyqehqrxxspat5uvdt0y297zthaklanjk7pjace9rv" />
    <content type="html">
      In reply to &lt;a href=&#39;/nevent1qqs2lphxhnznsd8exjdez77x3c07dp08wm4zfarn3xgzv8elswerswgnphqct&#39;&gt;nevent1q…hqct&lt;/a&gt;&lt;br/&gt;_________________________&lt;br/&gt;&lt;br/&gt;📅 Original date posted:2015-08-30&lt;br/&gt;📝 Original message:Hi Greg,&lt;br/&gt;&lt;br/&gt;&amp;gt; Unfortunately, your work extensive as it was made at least two&lt;br/&gt;&amp;gt; non-disclosed or poorly-disclosed simplifying assumptions and a significant&lt;br/&gt;&amp;gt; system understanding error which, I believe, undermined it completely.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; In short these were:&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; * You assume miners do not have the ability to change their level&lt;br/&gt;&amp;gt; centralization.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; -- In fact they do, not just in theory but in pratice have responded&lt;br/&gt;&amp;gt;    to orphaning this way in the past; and it is one of the major&lt;br/&gt;&amp;gt;    concerns in this space.&lt;br/&gt;&lt;br/&gt;I agree that miners may change their level of centralization.  This neither affects the model nor the results presented in the paper.&lt;br/&gt;&lt;br/&gt;&amp;gt; * You assume the supply of bitcoin is infinite (that subsidy never&lt;br/&gt;&amp;gt; declines)&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; -- It declines geometrically, and must if the 21m limit is to be upheld.&lt;br/&gt;&amp;gt;    (Though I think this is not equally important as the other concerns)&lt;br/&gt;&lt;br/&gt;No I don&amp;#39;t.  I assume the inflation rate is R/T, where R is a variable.  &lt;br/&gt;&lt;br/&gt;The last paragraph of the conclusion speaks to the paradox of what happens when R -&amp;gt; 0 as an area for future research. &lt;br/&gt;&lt;br/&gt;&lt;br/&gt;&amp;gt; * You argue, incorrectly, that amount of information which must be&lt;br/&gt;&amp;gt; transmitted at the moment a block is discovered is proportional to the&lt;br/&gt;&amp;gt; block&amp;#39;s size.&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; -- Instead the same information can be transmitted _in advance_, as&lt;br/&gt;&amp;gt; has been previously proposed, and various techniques can make doing&lt;br/&gt;&amp;gt; so arbitrarily efficient.&lt;br/&gt;&lt;br/&gt;I assume, very reasonably, that the block solutions contain information about the transactions included in the block.  This is the case today, this is the case using the relay network, and this would be the case using any compression scheme I can personally imagine actually occurring in the future.  &lt;br/&gt;&lt;br/&gt;(I&amp;#39;ve always agreed that if block solutions can be communicated to all of the hash power in such a way that they don&amp;#39;t include any information about the transactions they contain, then the conditions for a healthy fee market would not be met [this would be gamma --&amp;gt; infinity in my model]). &lt;br/&gt;&lt;br/&gt;&lt;br/&gt;&amp;gt; [I would encourage anyone who is interested to read the posted off-list&lt;br/&gt;&amp;gt; discussion]&lt;br/&gt;&lt;br/&gt;As would I.  &lt;br/&gt;&lt;br/&gt;&amp;gt; I contacted you in private as a courtesy in the hope that it would be&lt;br/&gt;&amp;gt; a more productive pathway to improving our collective understanding; as well&lt;br/&gt;&amp;gt; as a courtesy to the readers of the list in consideration of traffic levels.&lt;br/&gt;&lt;br/&gt;I appreciated the discussion we were having and I thought we had come to some kind of an understanding.  I acknowledged that when I made the other corrections to my paper that I would further clarify the assumptions (I agreed that the presentation could be improved).      &lt;br/&gt;&lt;br/&gt;What was not courteous was that you forwarded the entire private email chain to other people without my permission.&lt;br/&gt;&lt;br/&gt;&amp;gt; In one sense, this was a success: Our conversation concluded with you&lt;br/&gt;&amp;gt; enumerating a series of corrective actions that you would take:&lt;br/&gt;&amp;gt; &lt;br/&gt;&amp;gt; --------&lt;br/&gt;&amp;gt;&amp;gt; 1.  I will make it more clear that the results of the paper hinge on&lt;br/&gt;&amp;gt;&amp;gt; the assumption that block solutions are propagated across channels,&lt;br/&gt;&amp;gt;&amp;gt; and that the quantity of pure information communicated per solution&lt;br/&gt;&amp;gt;&amp;gt; is proportional to the amount of information contained within the block.&lt;br/&gt;&amp;gt;&amp;gt; &lt;br/&gt;&amp;gt;&amp;gt; 2.  I will add a note [unless you ask me not to] something to the effect&lt;br/&gt;&amp;gt;&amp;gt; of &amp;#34;Greg Maxwell challenges the claim that the coding gain cannot&lt;br/&gt;&amp;gt;&amp;gt; be infinite…&amp;#34; followed by a summary of the scenario you described.&lt;br/&gt;&amp;gt;&amp;gt; I will reference &amp;#34;personal communication.&amp;#34;  I will also run the note&lt;br/&gt;&amp;gt;&amp;gt; by you before I make the next revision public.&lt;br/&gt;&amp;gt;&amp;gt; &lt;br/&gt;&amp;gt;&amp;gt; 3.  I will point out that if the coding gain can be made spectacularly&lt;br/&gt;&amp;gt;&amp;gt; high, that the propagation impedance in my model will become very small,&lt;br/&gt;&amp;gt;&amp;gt; and that although a fee market may strictly exist in the asymptotic&lt;br/&gt;&amp;gt;&amp;gt; sense, such a fee market may not be relevant (the phenomena in the paper&lt;br/&gt;&amp;gt;&amp;gt; would be negligible compared to the dynamics from some other effect).&lt;br/&gt;&amp;gt;&amp;gt; &lt;br/&gt;&amp;gt;&amp;gt; 4. [UNRELATED] I also plan to address Dave Hudson&amp;#39;s objections in my&lt;br/&gt;&amp;gt;&amp;gt; next revision (the &amp;#34;you don&amp;#39;t orphan your own block&amp;#34; point).&lt;br/&gt;&amp;gt;&amp;gt; &lt;br/&gt;&amp;gt;&amp;gt; Lastly, thank you for the note about what might happen when fees &amp;gt;&lt;br/&gt;&amp;gt;&amp;gt; rewards.  I&amp;#39;ve have indeed been thinking about this.  I believe it is&lt;br/&gt;&amp;gt;&amp;gt; outside the scope of the present paper, although I am doing some work&lt;br/&gt;&amp;gt;&amp;gt; on the topic.  (Perhaps I&amp;#39;ll add a bit more discussion on this topic&lt;br/&gt;&amp;gt;&amp;gt; to the present paper to get the reader thinking in this direction).&lt;br/&gt;&lt;br/&gt;I stand by all of these four points.  My paper wasn&amp;#39;t perfectly presented.  Making these clarifications will strengthen the manuscript by showing how strong the claim &amp;#34;a healthy transaction fee market exists without a block size limit&amp;#34; is.  &lt;br/&gt;&lt;br/&gt;&lt;br/&gt;&amp;gt; To the best of my knowledge, you&amp;#39;ve taken none of these corrective&lt;br/&gt;&amp;gt; actions in the nearly month that has passed.  I certainly understand being&lt;br/&gt;&amp;gt; backlogged, but you&amp;#39;ve also continued to make public comments about your&lt;br/&gt;&amp;gt; work seemingly (to me) in contradiction with the above corrective actions.&lt;br/&gt;&lt;br/&gt;My public comments have been factual.  I&amp;#39;ve even gone out of my way in several public threads to point out your objection that the coding gain could be zero (even though I think it is flawed &amp;#34;black-and-white thinking&amp;#34; about an academic scenario that will never unfold and might actually be physically impossible without Bitcoin already being centralized).&lt;br/&gt;&lt;br/&gt;I&amp;#39;ll end by saying that I am the one describing things as the presently are.  You are talking about a hypothetical future that may or may not exist (and may not even be possible).  The results of my paper logically follow from the assumptions made. You think the assumption that &amp;#34;block solutions contain information about the transactions included in the block&amp;#34; will not hold in the future.  Can you show:&lt;br/&gt;&lt;br/&gt;(a) Under what assumptions/requirements your communication scheme is physically possible.&lt;br/&gt;&lt;br/&gt;(b) That such a configuration is not equivalent to a single entity[1] controlling &amp;gt;50% of the hash power.&lt;br/&gt;&lt;br/&gt;(c) That the network moving into such a configuration is plausible.&lt;br/&gt;&lt;br/&gt;Best regards,&lt;br/&gt;Peter&lt;br/&gt;&lt;br/&gt;&lt;br/&gt;&lt;br/&gt;&lt;br/&gt;-------------- next part --------------&lt;br/&gt;An HTML attachment was scrubbed...&lt;br/&gt;URL: &amp;lt;&lt;a href=&#34;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20150829/f8e88040/attachment.html&amp;gt&#34;&gt;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20150829/f8e88040/attachment.html&amp;gt&lt;/a&gt;;
    </content>
    <updated>2023-06-07T17:38:36Z</updated>
  </entry>

</feed>