Tienes que desbloquear el bootloader e instalar el TWRP, el recovery de CM no flashea zip sin firma.
Pulsa power y volumen arriba para entrar en "fastboot mode".
Ejecuta el bat que hay en la carpeta del recovery mientras pulsas volumen abajo en el teléfono, se reiniciará en twrp.
Cuando le des a reboot system, te preguntará si quieres rootear.
También puedes instalar el zip de superSu desde TWRP.