Hermite Interpolation in the Roots of Unity