A complexidade de senha no Ubuntu é controlada pelo PAM.
man pam_unix
pam_unix - Module for traditional password authentication
This is the standard Unix authentication module. It uses standard calls
from the system's libraries to retrieve and set account information as
well as authentication. Usually this is obtained from the /etc/passwd
and the /etc/shadow file as well if shadow is enabled.
Abra o arquivo que controla a complexidade da senha:
sudo gedit /etc/pam.d/common-password
Existe uma linha:
password [success=1 default=ignore] pam_unix.so obscure sha512
Que define as regras básicas para a complexidade da senha. Você pode adicionar uma alteração de tamanho mínimo alterando-a para:
password [success=1 default=ignore] pam_unix.so obscure sha512 minlen=20
Substitua 20
por min. de caracteres que você deseja usar para salvar e sair da senha.