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 = b0110011001110111111000100000000101000110010100001000111110110111
f = 0x6677e20146508fb7
f = x62 + x61 + x58 + x57 + x54 + x53 + x52 + x50 + x49 + x48 + x47 + x46 + x45 + x41 + x32 + x30 + x26 + x25 + x22 + x20 + x15 + x11 + x10 + x9 + x8 + x7 + x5 + x4 + x2 + 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
b0c152f9 ebf2831f
ebf2831f b0c152f9
See also: