decode(size,f)

size = 32

f is interpreted as a finite field polynomial in gf(2) of degree no greater than 63 (bit depth=2*size).
f = b0000110010101110101000111111010001111111111000000000000000110011
f = 0x0caea3f47fe00033
f = x59 + x58 + x55 + x53 + x51 + x50 + x49 + x47 + x45 + x41 + x40 + x39 + x38 + x37 + x36 + x34 + x30 + x29 + x28 + x27 + x26 + x25 + x24 + x23 + x22 + x21 + x5 + x4 + x + 1

f is the product of two other gf(2) polynomials (a, b)
a and b are each no larger than 31 degrees (bit depth=32)

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

162fc1f1 edb13c23
164104af ef6f7865
1a006059 90a8639b
28c64f69 7ad664cb
29b223b9 794ad1bb
2e00a0eb 7067de89
7067de89 2e00a0eb
794ad1bb 29b223b9
7ad664cb 28c64f69
90a8639b 1a006059
edb13c23 162fc1f1
ef6f7865 164104af


See also: