A maioria dos computadores fornece uma maneira de contornar uma senha de firmware. Normalmente, o procedimento envolve a configuração temporária de um jumper na placa-mãe ou a chave de energia enquanto a bateria e o bloco de energia estão desconectados. Verifique o manual (é provável que esteja disponível on-line se você não tiver um) ou ligue para a Lenovo para obter ajuda com os detalhes. Se bem sucedido, este procedimento irá redefinir todas as configurações do firmware para seus padrões, incluindo a remoção da senha do firmware. Depois disso, você deve poder entrar no firmware e desabilitar o Secure Boot.
Naturalmente, você também pode perguntar a quem o vendeu o computador, qual é a senha. (Talvez você não tenha feito isso por um bom motivo, como se você tivesse conseguido em um brechó, o que provavelmente não saberia.)
Outra opção é adicionar suporte a inicialização segura ao Kali. Eu não tenho um procedimento passo a passo para fazer isso, mas basicamente envolve adicionar o arquivo Shim EFI ao meio de inicialização, adicionando o binário MokManager ao seu meio de inicialização, assinando seu gerenciador de inicialização / gerenciador (GRUB, rEFInd, ou qualquer outra coisa) com sua própria chave, assinando seu kernel com sua própria chave e registrando sua chave usando o MokManager (que o Shim iniciará quando seu programa subseqüente for recusado pelo firmware). Note que você terá que fazer isso com a unidade USB que você usa para a instalação e a maioria novamente depois que o sistema operacional for instalado. Isto é reconhecidamente um grande salto, mas é possível. A minha página de inicialização segura cobre a maior parte disso em detalhes, mas não em um guia passo-a-passo para sua situação específica.
Outra opção é continuar usando o Ubuntu, ou mudar para outra distribuição que suporte explicitamente o Secure Boot. Você pode fazer qualquer coisa com o Ubuntu (ou Fedora, OpenSUSE ou outras distribuições) que você pode fazer com o Kali - é "apenas" uma questão de instalar e configurar o software certo. Isso pode estar em qualquer lugar, desde uma tarefa trivial de instalar alguns pacotes até um monumental de reformular completamente o modelo de segurança da instalação. Sem saber suas razões para querer usar Kali, não posso dizer onde essa tarefa pode residir na escala de dificuldade.