We characterize the signature of piecewise continuously differentiable paths transformed by a polynomial map in terms of the signature of the original path. For this aim, we define recursively an algebra homomorphism between two shuffle algebras on words. This homomorphism does not depend on the path and behaves well with respect to composition and homogeneous maps. We also study this map as a half-shuffle homomorphism and give a generalization of our main theorem in terms of Zinbiel algebras.