The box pushed on the ice would move further because the ice is more slippery than the cement. In more scientific terms, the force of friction between the box and the ice is less than the force of friction between the box and the cement.