Laundry list of inter-peer wire protocol changes

Posted by Anthony Towns

Jan 29, 2016/04:37 UTC

In a mailing list conversation from January 29, 2016, Rusty Russell and AJ discussed the shachain construction. Russell suggested constructing an n-way tree structure similar to how the elkrem tree is visualized. He stated that a 64-deep binary tree is a 64-dimensional 1x1...x1 hypercube, but using a tree structure would be less confusing. AJ then provided a spanning tree for a hypercube which outlined the 4d hypercube and described how to get to the hash for 10 using SHA256. The subtrees are self-similar, and extending past 2**n means adding a new branch off from 0. Python code for generating the graph was also attached.

Link to Raw Post
Bitcoin Logo

TLDR

Join Our Newsletter

We’ll email you summaries of the latest discussions from authoritative bitcoin sources, like bitcoin-dev, lightning-dev, and Delving Bitcoin.

Explore all Products

ChatBTC imageBitcoin searchBitcoin TranscriptsSaving SatoshiBitcoin Transcripts Review
Built with 🧡 by the Bitcoin Dev Project
View our public visitor count

We'd love to hear your feedback on this project?

Give Feedback