Como user55325 apontou , logkeys está no repositório do universo . Certifique-se de que você tem a opção de baixar e instalar pacotes do universo ativado.
Abra o centro de software. Vá para o menu Editar - > Abra as fontes de software e marque a opção Universo .
Após verificar a opção, execute os seguintes comandos para instalar o logkeys
.
sudo apt-get update
sudo apt-get install logkeys