Use product form structure in Newton iteration

~40% speedup for product form key generation