doc: Add references for the generator/constant used in Bech32(m) #22579

pull sipa wants to merge 1 commits into bitcoin:master from sipa:202107_bech32_doc changing 1 files +32 −2

sipa commented at 6:09 AM on July 29, 2021: member

I often find myself recreating this, or looking up references for this construction. So instead, this seems like as good a place as any to place a summary.
fanquake added the label Docs on Jul 29, 2021
MarcoFalke renamed this:
~~Add references for the generator/constant used in Bech32(m)~~
doc: Add references for the generator/constant used in Bech32(m)
on Jul 29, 2021
practicalswift commented at 9:01 AM on July 29, 2021: contributor

Concept ACK
tryphe commented at 10:38 PM on July 29, 2021: contributor

ACK 260ae257f0edb708b30d742db29d1caf37a3b2e7
arik-so approved
Zero-1729 commented at 11:37 PM on August 3, 2021: contributor

Concept ACK

in src/bech32.cpp:86 in 260ae257f0 outdated

  81 | +    // G = lcm([(e**i).minpoly() for i in range(997,1000)])
  82 | +    // print(G) # Print out the generator
  83 | +    //
  84 | +    // It demonstrates that g(x) is the least common multiple of the minimal polynomials
  85 | +    // of 3 consecutive powers (997,998,999) of a primitive element (e) of GF(1024).
  86 | +    // That guarantees it is in fact the generator of a primitive BCH code with cycle

Zero-1729 commented at 1:06 AM on August 4, 2021:

Minor grammar nit, feel free to ignore.

    // That guarantees it is, in fact, the generator of a primitive BCH code with cycle

sipa commented at 7:50 PM on August 20, 2021:

Done.

Add references for the generator/constant used in Bech32(m) b8cd2a4292
sipa force-pushed on Aug 20, 2021
Zero-1729 commented at 8:26 PM on August 20, 2021: contributor

crACK b8cd2a429271b7af12e98186449ddc00fc7580e6
laanwj merged this on Sep 27, 2021
laanwj closed this on Sep 27, 2021
sidhujag referenced this in commit ddd39d5136 on Sep 27, 2021
DrahtBot locked this on Oct 30, 2022

Contributors

Labels