A correção para este problema está incluída em Chaveiro do Gnome 3.28 , e parece improvável que seja backported para versões anteriores. Se você quiser perseverar com o Ed25519, você precisará aguardar uma versão da sua distribuição favorita que inclua esta versão. Vejo que o próximo lançamento do Linux Mint, Tara , será baseado no Ubuntu 18.04, que inclui essa versão , então talvez você não tenha muito tempo para esperar.