Evidentemente lo primero que hice fue instalar debian-archive-keyring, pero ni por esas.
Un ejemplo: apt-get install deborphan Leyendo lista de paquetes... Hecho Creando árbol de dependencias... Hecho Se instalarán los siguientes paquetes extras: dialog gettext-base Se instalarán los siguientes paquetes NUEVOS: deborphan dialog gettext-base 0 actualizados, 3 se instalarán, 0 para eliminar y 0 no actualizados. Necesito descargar 410kB de archivos. Se utilizarán 2462kB de espacio de disco adicional después de desempaquetar. ¿Desea continuar [S/n]? s AVISO: ¡No se han podido autenticar los siguientes paquetes!