Lo que tienes que editar es el updater-script que viene dentro de la carpeta META-INF de acuerdo a los cambios que hayas hecho o introducido, así como la inclusión de permisos y demás comandos ejecutables por el recovery. Una vez terminado el zip lo firmas con la propia herramienta que contiene el zip de ejemplo.
