La connexion via SSH (échange de clés) à l'une de mes machines (Debian Jessie 64 bits) mettait un temps certain à s'établir : une petite dizaine de secondes. Mon beau-frère (celui fort en ordinateur, on en a tous un) m'a sauvé, il m'a annoncé doctement que la machine manquait sans doute d'entropie.
Et il avait raison !
Pour vérifier le stock d'entropie sur la machine :
cat /proc/sys/kernel/random/entropy_avail
me retournait des valeurs proches de 700 sur la machine à laquelle je me connectais.
Nous installâmes alors un démon pour récolter l'entropie :
apt install haveged
et dès lors
cat /proc/sys/kernel/random/entropy_avail
retournait des valeurs proches de 2000.
Et la connexion SSH s'établissait en un clin d'oeil.
Trop fort mon beau-frère.