Boolean product representations of algebras via binary polynomials