Você terá que atualizar as chaves GPG para o repositório. Execute isto:
apt-key adv --keyserver pgp.mit.edu --recv-keys A4A9406876FCBD3C456770C88C718D3B5072E1F5
E então:
apt-get update && apt-get upgrade
Você deve poder instalar uma versão superior de mysql
.