decode(size,f)
size = 64
f is interpreted as a finite field polynomial in gf(2) of degree no greater than 127 (bit depth=2*size).
f = b01100101111011100110101111011010000010110011001001000101010110010110011000011000010110011110101111110011001001101000101101001001
f = 0x65ee6bda0b324559661859ebf3268b49
f = x126 + x125 + x122 + x120 + x119 + x118 + x117 + x115 + x114 + x113 + x110 + x109 + x107 + x105 + x104 + x103 + x102 + x100 + x99 + x97 + x91 + x89 + x88 + x85 + x84 + x81 + x78 + x74 + x72 + x70 + x68 + x67 + x64 + x62 + x61 + x58 + x57 + x52 + x51 + x46 + x44 + x43 + x40 + x39 + x38 + x37 + x35 + x33 + x32 + x31 + x30 + x29 + x28 + x25 + x24 + x21 + x18 + x17 + x15 + x11 + x9 + x8 + x6 + x3 + 1
f is the product of two other gf(2) polynomials (a, b)
a and b are each no larger than 63 degrees (bit depth=64)
Step 1: Find all irreducible factors of f
Step 2. Find all (a,b) which satisfy constraints.
Step 3. Format and sort results
Step 4. Output
9aba68ef0cf5c2bf de70eef7c18fb79b
de70eef7c18fb79b 9aba68ef0cf5c2bf
See also: