Você já tentou usar o apt para forçar a instalação das dependências, e ignorando a verificação de segurança, usando o sinalizador --allow-não-autenticado depois que você executou o dpkg -i?
sudo apt-get --allow-unauthenticated install -f
Se isso não funcionar, tente mover o arquivo deb para os arquivos apt e instalá-lo usando o apt-get:
sudo mv cuda-repo-ubuntu1404_6.5-14_amd64.deb /var/cache/apt/archives/
sudo apt-get --allow-unauthenticated install cuda-repo-ubuntu1404
Você pode ter que digitar o nome completo do pacote até a parte .deb para ele instalar, não tenho certeza. Deixe-me saber como é isso!