O wiki da comunidade Ubuntu tem uma página detalhando como instalar o Ubuntu em uma máquina (U) EFI:
UEFI - Documentação do Ubuntu da comunidade
No que diz respeito ao seu problema de inicialização segura, verifique o seu recurso SETUP no UEFI. O Ubuntu 13.04 deve suportar o Secure Boot, mas no seu estágio atual, pode haver bugs. Se o Ubuntu não inicializar com Secure Boot, você pode enviar um bug contra um pacote chamado shim . No entanto, o Ubuntu 13.04 deve funcionar se você desativar o modo UEFI no máximo (e usar o modo legado ). No entanto, você deve instalar com o modo UEFI ativado se o Ubuntu for instalado ao lado de um sistema operacional que requer que o UEFI seja ativado ou instalado no modo UEFI (como o Windows 8 máquinas pré-instaladas).