Oui exact. Je viens de récupérer les sources(http://websvn.kde.org/trunk/KDE/kdeutils/kgpg/), je compte bien trouver la fonction qui correspond.
J'ai aussi trouvé un site qui fait exactement ce que je veux : http://www.alaide.com/outils_testmotdepasse.php mais sans code disponible, seulement quelques pistes sur les points à contrôler. Je vais leur écrire on ne sais jamais.